home *** CD-ROM | disk | FTP | other *** search
| Newsgroup Content | 1994-11-27 | 66.2 KB |
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: Newsgroup Content
(archive/news).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| saved news text
| default
| |
| 99%
| file
| C source text
| default
| |
| 98%
| file
| C source, ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/news
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 41 72 74 69 63 6c 65 20 | 32 32 38 30 37 20 6f 66 |Article |22807 of|
|00000010| 20 63 6f 6d 70 2e 73 79 | 73 2e 61 6d 69 67 61 2e | comp.sy|s.amiga.|
|00000020| 70 72 6f 67 72 61 6d 6d | 65 72 3a 0a 50 61 74 68 |programm|er:.Path|
|00000030| 3a 20 65 74 65 6b 2e 63 | 68 61 6c 6d 65 72 73 2e |: etek.c|halmers.|
|00000040| 73 65 21 63 68 61 6c 6d | 65 72 73 2e 73 65 21 73 |se!chalm|ers.se!s|
|00000050| 75 6e 69 63 21 6d 63 73 | 75 6e 21 75 75 6e 65 74 |unic!mcs|un!uunet|
|00000060| 21 7a 61 70 68 6f 64 2e | 6d 70 73 2e 6f 68 69 6f |!zaphod.|mps.ohio|
|00000070| 2d 73 74 61 74 65 2e 65 | 64 75 21 77 75 70 6f 73 |-state.e|du!wupos|
|00000080| 74 21 73 64 64 2e 68 70 | 2e 63 6f 6d 21 63 6f 6c |t!sdd.hp|.com!col|
|00000090| 2e 68 70 2e 63 6f 6d 21 | 66 63 2e 68 70 2e 63 6f |.hp.com!|fc.hp.co|
|000000a0| 6d 21 6b 6f 72 65 6e 0a | 46 72 6f 6d 3a 20 6b 6f |m!koren.|From: ko|
|000000b0| 72 65 6e 40 66 63 2e 68 | 70 2e 63 6f 6d 20 28 53 |ren@fc.h|p.com (S|
|000000c0| 74 65 76 65 20 4b 6f 72 | 65 6e 29 0a 4e 65 77 73 |teve Kor|en).News|
|000000d0| 67 72 6f 75 70 73 3a 20 | 63 6f 6d 70 2e 73 79 73 |groups: |comp.sys|
|000000e0| 2e 61 6d 69 67 61 2e 70 | 72 6f 67 72 61 6d 6d 65 |.amiga.p|rogramme|
|000000f0| 72 0a 53 75 62 6a 65 63 | 74 3a 20 53 41 53 36 2e |r.Subjec|t: SAS6.|
|00000100| 31 20 75 73 65 72 73 3a | 20 70 6c 65 61 73 65 20 |1 users:| please |
|00000110| 72 65 61 64 0a 4d 65 73 | 73 61 67 65 2d 49 44 3a |read.Mes|sage-ID:|
|00000120| 20 3c 42 79 4d 36 34 4b | 2e 36 7a 32 40 66 63 2e | <ByM64K|.6z2@fc.|
|00000130| 68 70 2e 63 6f 6d 3e 0a | 44 61 74 65 3a 20 32 20 |hp.com>.|Date: 2 |
|00000140| 44 65 63 20 39 32 20 30 | 34 3a 30 37 3a 33 32 20 |Dec 92 0|4:07:32 |
|00000150| 47 4d 54 0a 53 65 6e 64 | 65 72 3a 20 6e 65 77 73 |GMT.Send|er: news|
|00000160| 40 66 63 2e 68 70 2e 63 | 6f 6d 20 28 6e 65 77 73 |@fc.hp.c|om (news|
|00000170| 20 64 61 65 6d 6f 6e 29 | 0a 4f 72 67 61 6e 69 7a | daemon)|.Organiz|
|00000180| 61 74 69 6f 6e 3a 20 48 | 65 77 6c 65 74 74 2d 50 |ation: H|ewlett-P|
|00000190| 61 63 6b 61 72 64 20 46 | 6f 72 74 20 43 6f 6c 6c |ackard F|ort Coll|
|000001a0| 69 6e 73 20 53 69 74 65 | 0a 4c 69 6e 65 73 3a 20 |ins Site|.Lines: |
|000001b0| 34 35 0a 58 2d 4e 65 77 | 73 72 65 61 64 65 72 3a |45.X-New|sreader:|
|000001c0| 20 54 69 6e 20 31 2e 31 | 2e 33 20 50 4c 35 0a 0a | Tin 1.1|.3 PL5..|
|000001d0| 49 20 61 6d 20 70 6f 73 | 74 69 6e 67 20 74 68 69 |I am pos|ting thi|
|000001e0| 73 20 6e 6f 74 65 20 74 | 6f 20 6c 65 74 20 53 41 |s note t|o let SA|
|000001f0| 53 20 36 2e 31 20 75 73 | 65 72 73 20 6b 6e 6f 77 |S 6.1 us|ers know|
|00000200| 20 6f 66 20 61 20 73 65 | 72 69 6f 75 73 0a 70 72 | of a se|rious.pr|
|00000210| 6f 62 6c 65 6d 20 49 20 | 68 61 76 65 20 66 6f 75 |oblem I |have fou|
|00000220| 6e 64 20 77 68 69 63 68 | 20 63 61 6e 20 63 61 75 |nd which| can cau|
|00000230| 73 65 20 69 6e 73 69 64 | 75 6f 75 73 20 70 72 6f |se insid|uous pro|
|00000240| 62 6c 65 6d 73 20 77 69 | 74 68 0a 79 6f 75 72 20 |blems wi|th.your |
|00000250| 63 6f 64 65 2e 20 20 49 | 20 68 61 76 65 20 73 65 |code. I| have se|
|00000260| 6e 74 20 74 68 69 73 20 | 74 6f 20 45 4d 49 54 53 |nt this |to EMITS|
|00000270| 20 61 6e 64 20 61 6d 20 | 6a 75 73 74 20 70 6f 69 | and am |just poi|
|00000280| 6e 74 69 6e 67 0a 69 74 | 20 6f 75 74 20 68 65 72 |nting.it| out her|
|00000290| 65 20 69 6e 20 68 6f 70 | 65 73 20 73 6f 6d 65 6f |e in hop|es someo|
|000002a0| 6e 65 20 65 6c 73 65 20 | 63 61 6e 20 61 76 6f 69 |ne else |can avoi|
|000002b0| 64 20 77 68 61 74 20 49 | 20 72 61 6e 20 69 6e 20 |d what I| ran in |
|000002c0| 74 6f 2e 0a 49 20 74 68 | 6f 75 67 68 74 20 74 77 |to..I th|ought tw|
|000002d0| 69 63 65 20 61 62 6f 75 | 74 20 70 6f 73 74 69 6e |ice abou|t postin|
|000002e0| 67 20 69 74 20 68 65 72 | 65 20 62 65 63 61 75 73 |g it her|e becaus|
|000002f0| 65 20 49 20 64 6f 20 6e | 6f 74 20 77 61 6e 74 0a |e I do n|ot want.|
|00000300| 74 6f 20 72 65 66 6c 65 | 63 74 20 62 61 64 6c 79 |to refle|ct badly|
|00000310| 20 6f 6e 20 53 41 53 43 | 2c 20 77 68 69 63 68 20 | on SASC|, which |
|00000320| 69 73 20 77 6f 6e 64 65 | 72 66 75 6c 20 69 6e 20 |is wonde|rful in |
|00000330| 67 65 6e 65 72 61 6c 2e | 20 20 42 75 74 0a 49 20 |general.| But.I |
|00000340| 64 65 63 69 64 65 64 20 | 74 68 61 74 20 74 68 65 |decided |that the|
|00000350| 20 6d 61 67 6e 69 74 75 | 64 65 20 6f 66 20 74 68 | magnitu|de of th|
|00000360| 65 20 70 72 6f 62 6c 65 | 6d 20 77 61 72 72 65 6e |e proble|m warren|
|00000370| 74 73 20 61 20 77 61 72 | 6e 69 6e 67 0a 74 6f 20 |ts a war|ning.to |
|00000380| 6f 74 68 65 72 20 75 73 | 65 72 73 2e 20 20 49 27 |other us|ers. I'|
|00000390| 6d 20 73 75 72 65 20 74 | 68 65 79 27 6c 6c 20 66 |m sure t|hey'll f|
|000003a0| 69 78 20 69 74 20 72 69 | 67 68 74 20 70 72 6f 6e |ix it ri|ght pron|
|000003b0| 74 6f 2e 20 20 53 41 53 | 20 68 61 73 0a 62 65 65 |to. SAS| has.bee|
|000003c0| 6e 20 76 65 72 79 20 72 | 65 73 70 6f 6e 73 69 76 |n very r|esponsiv|
|000003d0| 65 20 74 6f 20 66 69 78 | 69 6e 67 20 74 68 69 6e |e to fix|ing thin|
|000003e0| 67 73 20 72 65 70 6f 72 | 74 65 64 20 76 69 61 20 |gs repor|ted via |
|000003f0| 45 4d 49 54 53 2c 20 61 | 6e 64 0a 63 6f 6c 6c 65 |EMITS, a|nd.colle|
|00000400| 63 74 69 76 65 6c 79 20 | 64 65 73 65 72 76 65 20 |ctively |deserve |
|00000410| 6f 75 72 20 61 70 70 72 | 69 63 69 61 74 69 6f 6e |our appr|iciation|
|00000420| 20 66 6f 72 20 74 68 61 | 74 20 49 20 74 68 69 6e | for tha|t I thin|
|00000430| 6b 2e 0a 0a 43 6f 6e 73 | 69 64 65 72 20 74 68 69 |k...Cons|ider thi|
|00000440| 73 20 63 6f 64 65 3a 0a | 0a 2f 2a 2a 2a 2a 2a 2a |s code:.|./******|
|00000450| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000460| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000470| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000480| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000490| 2a 0a 20 2a 2a 20 20 20 | 73 63 20 74 65 73 74 31 |*. ** |sc test1|
|000004a0| 2e 63 0a 20 2a 2a 20 20 | 20 73 6c 69 6e 6b 20 66 |.c. ** | slink f|
|000004b0| 72 6f 6d 20 6c 69 62 3a | 63 2e 6f 20 74 65 73 74 |rom lib:|c.o test|
|000004c0| 31 2e 6f 20 74 6f 20 74 | 65 73 74 31 20 6c 69 62 |1.o to t|est1 lib|
|000004d0| 20 6c 69 62 3a 73 63 2e | 6c 69 62 0a 20 2a 2a 2a | lib:sc.|lib. ***|
|000004e0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000004f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000500| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000510| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000520| 2a 2a 2a 2a 2f 0a 0a 23 | 20 69 6e 63 6c 75 64 65 |****/..#| include|
|00000530| 20 3c 73 74 64 69 6f 2e | 68 3e 0a 23 20 69 6e 63 | <stdio.|h>.# inc|
|00000540| 6c 75 64 65 20 3c 73 74 | 72 69 6e 67 2e 68 3e 0a |lude <st|ring.h>.|
|00000550| 0a 6d 61 69 6e 28 69 6e | 74 20 61 72 67 63 2c 20 |.main(in|t argc, |
|00000560| 63 68 61 72 20 2a 2a 61 | 72 67 76 29 20 7b 0a 20 |char **a|rgv) {. |
|00000570| 20 20 63 68 61 72 20 2a | 73 74 72 20 3d 20 22 61 | char *|str = "a|
|00000580| 62 63 22 3b 0a 20 20 20 | 69 6e 74 20 20 6e 75 6d |bc";. |int num|
|00000590| 20 3d 20 37 3b 0a 0a 20 | 20 20 69 66 20 28 28 73 | = 7;.. | if ((s|
|000005a0| 74 72 6c 65 6e 28 73 74 | 72 29 20 2d 20 6e 75 6d |trlen(st|r) - num|
|000005b0| 29 20 3e 20 30 29 20 7b | 0a 20 20 20 20 20 20 70 |) > 0) {|. p|
|000005c0| 72 69 6e 74 66 28 22 4f | 6f 6f 70 73 21 5c 6e 22 |rintf("O|oops!\n"|
|000005d0| 29 3b 0a 20 20 20 7d 0a | 0a 20 20 20 65 78 69 74 |);. }.|. exit|
|000005e0| 28 30 29 3b 0a 7d 0a 0a | 45 76 65 6e 20 74 68 6f |(0);.}..|Even tho|
|000005f0| 75 67 68 20 6f 6e 65 20 | 77 6f 75 6c 64 20 65 78 |ugh one |would ex|
|00000600| 70 65 63 74 0a 20 20 20 | 69 66 20 28 28 73 74 72 |pect. |if ((str|
|00000610| 6c 65 6e 28 73 74 72 29 | 20 2d 20 6e 75 6d 29 20 |len(str)| - num) |
|00000620| 3e 20 30 29 20 7b 0a 0a | 69 6e 20 63 61 73 65 73 |> 0) {..|in cases|
|00000630| 20 77 68 65 72 65 20 73 | 74 72 6c 65 6e 28 73 74 | where s|trlen(st|
|00000640| 72 29 3d 33 20 61 6e 64 | 20 6e 75 6d 3d 37 20 74 |r)=3 and| num=7 t|
|00000650| 6f 20 66 61 69 6c 20 28 | 69 65 2c 20 33 2d 37 20 |o fail (|ie, 3-7 |
|00000660| 69 73 20 2d 34 2c 0a 61 | 6e 64 20 2d 34 20 69 73 |is -4,.a|nd -4 is|
|00000670| 20 4e 4f 54 20 67 72 65 | 61 74 65 72 20 74 68 61 | NOT gre|ater tha|
|00000680| 6e 20 30 20 6c 61 73 74 | 20 74 69 6d 65 20 49 20 |n 0 last| time I |
|00000690| 63 68 65 63 6b 65 64 29 | 2c 20 74 68 65 20 69 66 |checked)|, the if|
|000006a0| 0a 73 74 61 74 65 6d 65 | 6e 74 20 70 61 73 73 65 |.stateme|nt passe|
|000006b0| 73 20 69 6e 73 74 65 61 | 64 2e 0a 0a 49 20 68 6f |s instea|d...I ho|
|000006c0| 70 65 20 74 68 69 73 20 | 68 65 6c 70 73 20 73 6f |pe this |helps so|
|000006d0| 6d 65 6f 6e 65 20 65 6c | 73 65 20 61 76 6f 69 64 |meone el|se avoid|
|000006e0| 20 74 68 65 20 63 6f 64 | 65 20 70 72 6f 62 6c 65 | the cod|e proble|
|000006f0| 6d 73 20 49 20 77 61 73 | 0a 68 61 76 69 6e 67 2e |ms I was|.having.|
|00000700| 20 20 49 27 6d 20 73 75 | 72 65 20 74 68 65 79 27 | I'm su|re they'|
|00000710| 6c 6c 20 66 69 78 20 74 | 68 69 73 20 66 6f 72 20 |ll fix t|his for |
|00000720| 36 2e 32 2e 20 20 53 41 | 53 43 20 63 6f 6e 74 69 |6.2. SA|SC conti|
|00000730| 6e 75 65 73 2c 0a 49 4d | 48 4f 2c 20 74 6f 20 62 |nues,.IM|HO, to b|
|00000740| 65 20 74 68 65 20 62 65 | 73 74 20 64 65 76 65 6c |e the be|st devel|
|00000750| 6f 70 6d 65 6e 74 20 65 | 6e 76 69 72 6f 6e 6d 65 |opment e|nvironme|
|00000760| 6e 74 20 66 6f 72 20 74 | 68 65 20 41 6d 69 67 61 |nt for t|he Amiga|
|00000770| 20 62 61 72 0a 6e 6f 6e | 65 2e 0a 0a 20 20 2d 20 | bar.non|e... - |
|00000780| 73 74 65 76 65 0a 0a 0a | 41 72 74 69 63 6c 65 20 |steve...|Article |
|00000790| 32 32 39 35 35 20 6f 66 | 20 63 6f 6d 70 2e 73 79 |22955 of| comp.sy|
|000007a0| 73 2e 61 6d 69 67 61 2e | 70 72 6f 67 72 61 6d 6d |s.amiga.|programm|
|000007b0| 65 72 3a 0a 50 61 74 68 | 3a 20 65 74 65 6b 2e 63 |er:.Path|: etek.c|
|000007c0| 68 61 6c 6d 65 72 73 2e | 73 65 21 63 68 61 6c 6d |halmers.|se!chalm|
|000007d0| 65 72 73 2e 73 65 21 73 | 75 6e 69 63 21 6d 63 73 |ers.se!s|unic!mcs|
|000007e0| 75 6e 21 75 75 6e 65 74 | 21 63 62 6d 76 61 78 21 |un!uunet|!cbmvax!|
|000007f0| 63 62 6d 65 68 71 21 63 | 62 6d 67 65 72 21 65 64 |cbmehq!c|bmger!ed|
|00000800| 6f 68 77 67 21 68 65 69 | 6e 7a 0a 46 72 6f 6d 3a |ohwg!hei|nz.From:|
|00000810| 20 68 65 69 6e 7a 40 65 | 64 6f 68 77 67 2e 61 64 | heinz@e|dohwg.ad|
|00000820| 73 70 2e 73 75 62 2e 6f | 72 67 20 28 48 65 69 6e |sp.sub.o|rg (Hein|
|00000830| 7a 20 57 72 6f 62 65 6c | 29 0a 4e 65 77 73 67 72 |z Wrobel|).Newsgr|
|00000840| 6f 75 70 73 3a 20 63 6f | 6d 70 2e 73 79 73 2e 61 |oups: co|mp.sys.a|
|00000850| 6d 69 67 61 2e 70 72 6f | 67 72 61 6d 6d 65 72 0a |miga.pro|grammer.|
|00000860| 53 75 62 6a 65 63 74 3a | 20 52 65 3a 20 20 53 41 |Subject:| Re: SA|
|00000870| 53 36 2e 31 20 75 73 65 | 72 73 3a 20 70 6c 65 61 |S6.1 use|rs: plea|
|00000880| 73 65 20 72 65 61 64 0a | 4d 65 73 73 61 67 65 2d |se read.|Message-|
|00000890| 49 44 3a 20 3c 68 65 69 | 6e 7a 2e 30 35 36 31 40 |ID: <hei|nz.0561@|
|000008a0| 65 64 6f 68 77 67 2e 61 | 64 73 70 2e 73 75 62 2e |edohwg.a|dsp.sub.|
|000008b0| 6f 72 67 3e 0a 44 61 74 | 65 3a 20 33 20 44 65 63 |org>.Dat|e: 3 Dec|
|000008c0| 20 39 32 20 31 39 3a 34 | 30 3a 35 30 20 47 4d 54 | 92 19:4|0:50 GMT|
|000008d0| 0a 52 65 66 65 72 65 6e | 63 65 73 3a 20 3c 39 32 |.Referen|ces: <92|
|000008e0| 33 33 37 2e 30 31 32 35 | 34 32 4d 4c 4f 40 53 4c |337.0125|42MLO@SL|
|000008f0| 41 43 56 4d 2e 53 4c 41 | 43 2e 53 54 41 4e 46 4f |ACVM.SLA|C.STANFO|
|00000900| 52 44 2e 45 44 55 3e 20 | 3c 42 79 4d 7a 39 79 2e |RD.EDU> |<ByMz9y.|
|00000910| 4a 30 48 40 66 63 2e 68 | 70 2e 63 6f 6d 3e 0a 4f |J0H@fc.h|p.com>.O|
|00000920| 72 67 61 6e 69 7a 61 74 | 69 6f 6e 3a 20 45 64 6f |rganizat|ion: Edo|
|00000930| 74 72 6f 6e 69 6b 20 47 | 6d 62 48 0a 4c 69 6e 65 |tronik G|mbH.Line|
|00000940| 73 3a 20 31 35 0a 0a 49 | 6e 20 61 72 74 69 63 6c |s: 15..I|n articl|
|00000950| 65 20 3c 42 79 4d 7a 39 | 79 2e 4a 30 48 40 66 63 |e <ByMz9|y.J0H@fc|
|00000960| 2e 68 70 2e 63 6f 6d 3e | 20 6b 6f 72 65 6e 40 66 |.hp.com>| koren@f|
|00000970| 63 2e 68 70 2e 63 6f 6d | 20 28 53 74 65 76 65 20 |c.hp.com| (Steve |
|00000980| 4b 6f 72 65 6e 29 20 77 | 72 69 74 65 73 3a 0a 3e |Koren) w|rites:.>|
|00000990| 42 75 74 20 70 65 72 73 | 6f 6e 61 6c 6c 79 2c 20 |But pers|onally, |
|000009a0| 49 27 64 20 65 78 70 65 | 63 74 20 74 68 65 20 72 |I'd expe|ct the r|
|000009b0| 65 73 75 6c 74 20 6f 66 | 20 64 6f 69 6e 67 20 61 |esult of| doing a|
|000009c0| 72 69 74 68 6d 65 74 69 | 63 20 6f 6e 20 61 20 73 |rithmeti|c on a s|
|000009d0| 69 67 6e 65 64 0a 3e 61 | 6e 64 20 75 6e 73 69 67 |igned.>a|nd unsig|
|000009e0| 6e 65 64 20 69 6e 74 20 | 74 6f 20 72 65 73 75 6c |ned int |to resul|
|000009f0| 74 20 69 6e 20 61 20 73 | 69 67 6e 65 64 20 6e 75 |t in a s|igned nu|
|00000a00| 6d 62 65 72 2e 0a 0a 53 | 6f 72 72 79 2e 20 49 66 |mber...S|orry. If|
|00000a10| 20 6f 6e 65 20 6f 66 20 | 74 68 65 20 6f 70 65 72 | one of |the oper|
|00000a20| 61 6e 64 73 20 69 73 20 | 75 6e 73 69 67 6e 65 64 |ands is |unsigned|
|00000a30| 20 74 68 65 6e 20 79 6f | 75 27 6c 6c 20 67 65 74 | then yo|u'll get|
|00000a40| 20 61 6e 20 75 6e 73 69 | 67 6e 65 64 20 72 65 73 | an unsi|gned res|
|00000a50| 75 6c 74 2e 0a 0a 3e 20 | 20 20 2d 20 73 74 65 76 |ult...> | - stev|
|00000a60| 65 0a 0a 2d 2d 0a 48 65 | 69 6e 7a 20 57 72 6f 62 |e..--.He|inz Wrob|
|00000a70| 65 6c 2c 20 45 64 6f 74 | 72 6f 6e 69 6b 20 47 6d |el, Edot|ronik Gm|
|00000a80| 62 48 20 28 45 43 47 30 | 31 38 29 0a 46 41 58 20 |bH (ECG0|18).FAX |
|00000a90| 2b 34 39 20 38 39 20 38 | 35 30 20 35 31 20 32 35 |+49 89 8|50 51 25|
|00000aa0| 20 2f 20 54 45 4c 20 2b | 34 39 20 38 39 20 38 35 | / TEL +|49 89 85|
|00000ab0| 30 20 32 35 20 32 30 20 | 28 48 4f 4d 45 21 26 56 |0 25 20 |(HOME!&V|
|00000ac0| 4f 49 43 45 2c 20 73 6f | 6d 65 74 69 6d 65 73 2e |OICE, so|metimes.|
|00000ad0| 2e 2e 29 0a 50 61 74 68 | 3a 20 63 62 6d 65 68 71 |..).Path|: cbmehq|
|00000ae0| 21 63 62 6d 67 65 72 21 | 65 64 6f 68 77 67 21 68 |!cbmger!|edohwg!h|
|00000af0| 65 69 6e 7a 40 63 62 6d | 76 61 78 2e 63 6f 6d 6d |einz@cbm|vax.comm|
|00000b00| 6f 64 6f 72 65 2e 63 6f | 6d 0a 22 49 74 27 73 20 |odore.co|m."It's |
|00000b10| 67 6f 6f 64 20 74 6f 20 | 68 61 76 65 20 61 20 6d |good to |have a m|
|00000b20| 6f 75 73 65 2c 20 69 74 | 27 73 20 66 61 73 74 65 |ouse, it|'s faste|
|00000b30| 72 20 69 66 20 79 6f 75 | 20 63 61 6e 20 64 6f 20 |r if you| can do |
|00000b40| 77 69 74 68 6f 75 74 20 | 6f 6e 65 2e 2e 2e 22 0a |without |one...".|
|00000b50| 22 48 65 20 77 68 6f 20 | 64 6f 65 73 6e 27 74 20 |"He who |doesn't |
|00000b60| 64 65 76 65 6c 6f 70 20 | 77 69 74 68 20 61 6e 20 |develop |with an |
|00000b70| 41 32 30 32 34 20 64 6f | 65 73 6e 27 74 20 6b 6e |A2024 do|esn't kn|
|00000b80| 6f 77 20 61 62 6f 75 74 | 20 66 6f 6e 74 20 69 6e |ow about| font in|
|00000b90| 64 65 70 65 6e 64 65 6e | 74 0a 20 75 73 65 72 20 |dependen|t. user |
|00000ba0| 69 6e 74 65 72 66 61 63 | 65 73 2e 2e 2e 22 0a 0a |interfac|es..."..|
|00000bb0| 0a 41 72 74 69 63 6c 65 | 20 32 32 39 38 37 20 6f |.Article| 22987 o|
|00000bc0| 66 20 63 6f 6d 70 2e 73 | 79 73 2e 61 6d 69 67 61 |f comp.s|ys.amiga|
|00000bd0| 2e 70 72 6f 67 72 61 6d | 6d 65 72 3a 0a 50 61 74 |.program|mer:.Pat|
|00000be0| 68 3a 20 65 74 65 6b 2e | 63 68 61 6c 6d 65 72 73 |h: etek.|chalmers|
|00000bf0| 2e 73 65 21 63 68 61 6c | 6d 65 72 73 2e 73 65 21 |.se!chal|mers.se!|
|00000c00| 73 75 6e 69 63 21 6d 63 | 73 75 6e 21 75 75 6e 65 |sunic!mc|sun!uune|
|00000c10| 74 21 75 6b 6d 61 21 67 | 61 74 65 63 68 21 63 6f |t!ukma!g|atech!co|
|00000c20| 6e 63 65 72 74 21 73 61 | 73 21 6d 6f 7a 61 72 74 |ncert!sa|s!mozart|
|00000c30| 2e 75 6e 78 2e 73 61 73 | 2e 63 6f 6d 21 6a 61 6d |.unx.sas|.com!jam|
|00000c40| 69 65 0a 46 72 6f 6d 3a | 20 6a 61 6d 69 65 40 63 |ie.From:| jamie@c|
|00000c50| 64 65 76 69 6c 2e 75 6e | 78 2e 73 61 73 2e 63 6f |devil.un|x.sas.co|
|00000c60| 6d 20 28 4a 61 6d 65 73 | 20 43 6f 6f 70 65 72 29 |m (James| Cooper)|
|00000c70| 0a 4e 65 77 73 67 72 6f | 75 70 73 3a 20 63 6f 6d |.Newsgro|ups: com|
|00000c80| 70 2e 73 79 73 2e 61 6d | 69 67 61 2e 70 72 6f 67 |p.sys.am|iga.prog|
|00000c90| 72 61 6d 6d 65 72 0a 53 | 75 62 6a 65 63 74 3a 20 |rammer.S|ubject: |
|00000ca0| 52 65 3a 20 53 41 53 36 | 2e 31 20 75 73 65 72 73 |Re: SAS6|.1 users|
|00000cb0| 3a 20 70 6c 65 61 73 65 | 20 72 65 61 64 0a 4d 65 |: please| read.Me|
|00000cc0| 73 73 61 67 65 2d 49 44 | 3a 20 3c 42 79 72 30 47 |ssage-ID|: <Byr0G|
|00000cd0| 73 2e 31 71 6e 40 75 6e | 78 2e 73 61 73 2e 63 6f |s.1qn@un|x.sas.co|
|00000ce0| 6d 3e 0a 44 61 74 65 3a | 20 34 20 44 65 63 20 39 |m>.Date:| 4 Dec 9|
|00000cf0| 32 20 31 38 3a 35 33 3a | 31 34 20 47 4d 54 0a 52 |2 18:53:|14 GMT.R|
|00000d00| 65 66 65 72 65 6e 63 65 | 73 3a 20 3c 39 32 33 33 |eference|s: <9233|
|00000d10| 37 2e 30 31 32 35 34 32 | 4d 4c 4f 40 53 4c 41 43 |7.012542|MLO@SLAC|
|00000d20| 56 4d 2e 53 4c 41 43 2e | 53 54 41 4e 46 4f 52 44 |VM.SLAC.|STANFORD|
|00000d30| 2e 45 44 55 3e 20 3c 42 | 79 4d 7a 39 79 2e 4a 30 |.EDU> <B|yMz9y.J0|
|00000d40| 48 40 66 63 2e 68 70 2e | 63 6f 6d 3e 0a 53 65 6e |H@fc.hp.|com>.Sen|
|00000d50| 64 65 72 3a 20 6e 65 77 | 73 40 75 6e 78 2e 73 61 |der: new|s@unx.sa|
|00000d60| 73 2e 63 6f 6d 20 28 4e | 6f 74 65 72 20 6f 66 20 |s.com (N|oter of |
|00000d70| 4e 65 77 73 77 6f 72 74 | 68 79 20 45 76 65 6e 74 |Newswort|hy Event|
|00000d80| 73 29 0a 4f 72 67 61 6e | 69 7a 61 74 69 6f 6e 3a |s).Organ|ization:|
|00000d90| 20 53 41 53 20 49 6e 73 | 74 69 74 75 74 65 20 49 | SAS Ins|titute I|
|00000da0| 6e 63 2e 0a 4c 69 6e 65 | 73 3a 20 33 32 0a 4f 72 |nc..Line|s: 32.Or|
|00000db0| 69 67 69 6e 61 74 6f 72 | 3a 20 6a 61 6d 69 65 40 |iginator|: jamie@|
|00000dc0| 63 64 65 76 69 6c 2e 75 | 6e 78 2e 73 61 73 2e 63 |cdevil.u|nx.sas.c|
|00000dd0| 6f 6d 0a 4e 6e 74 70 2d | 50 6f 73 74 69 6e 67 2d |om.Nntp-|Posting-|
|00000de0| 48 6f 73 74 3a 20 63 64 | 65 76 69 6c 2e 75 6e 78 |Host: cd|evil.unx|
|00000df0| 2e 73 61 73 2e 63 6f 6d | 0a 0a 0a 49 6e 20 61 72 |.sas.com|...In ar|
|00000e00| 74 69 63 6c 65 20 3c 42 | 79 4d 7a 39 79 2e 4a 30 |ticle <B|yMz9y.J0|
|00000e10| 48 40 66 63 2e 68 70 2e | 63 6f 6d 3e 2c 20 6b 6f |H@fc.hp.|com>, ko|
|00000e20| 72 65 6e 40 66 63 2e 68 | 70 2e 63 6f 6d 20 28 53 |ren@fc.h|p.com (S|
|00000e30| 74 65 76 65 20 4b 6f 72 | 65 6e 29 20 77 72 69 74 |teve Kor|en) writ|
|00000e40| 65 73 3a 0a 3e 4c 4f 52 | 45 54 49 2c 20 4d 61 75 |es:.>LOR|ETI, Mau|
|00000e50| 72 69 7a 69 6f 20 28 4d | 4c 4f 40 53 4c 41 43 56 |rizio (M|LO@SLACV|
|00000e60| 4d 2e 53 4c 41 43 2e 53 | 54 41 4e 46 4f 52 44 2e |M.SLAC.S|TANFORD.|
|00000e70| 45 44 55 29 20 77 72 6f | 74 65 3a 0a 3e 3e 20 49 |EDU) wro|te:.>> I|
|00000e80| 73 20 74 68 69 73 20 61 | 20 72 65 61 6c 20 65 72 |s this a| real er|
|00000e90| 72 6f 72 3f 20 73 74 72 | 6c 65 6e 20 72 65 74 75 |ror? str|len retu|
|00000ea0| 72 6e 73 20 61 20 73 69 | 7a 65 5f 74 20 61 72 67 |rns a si|ze_t arg|
|00000eb0| 75 6d 65 6e 74 0a 3e 3e | 20 61 63 63 6f 72 64 69 |ument.>>| accordi|
|00000ec0| 6e 67 20 77 69 74 68 20 | 41 4e 53 49 2c 20 61 6e |ng with |ANSI, an|
|00000ed0| 64 20 73 69 7a 65 5f 74 | 20 28 64 65 66 69 6e 65 |d size_t| (define|
|00000ee0| 64 20 69 6e 20 3c 73 74 | 64 64 65 66 2e 68 3e 29 |d in <st|ddef.h>)|
|00000ef0| 20 69 73 0a 3e 0a 3e 4d | 61 79 62 65 20 79 6f 75 | is.>.>M|aybe you|
|00000f00| 27 72 65 20 72 69 67 68 | 74 3b 20 6d 61 79 62 65 |'re righ|t; maybe|
|00000f10| 20 69 74 73 20 73 75 70 | 70 6f 73 65 64 20 74 6f | its sup|posed to|
|00000f20| 20 62 65 63 61 75 73 65 | 20 73 69 7a 65 5f 74 20 | because| size_t |
|00000f30| 69 73 20 75 6e 73 69 67 | 6e 65 64 20 69 6e 74 0a |is unsig|ned int.|
|00000f40| 3e 65 76 65 6e 20 74 68 | 6f 75 67 68 20 6e 75 6d |>even th|ough num|
|00000f50| 20 69 73 20 73 69 67 6e | 65 64 2e 0a 3e 0a 3e 48 | is sign|ed..>.>H|
|00000f60| 6f 77 65 76 65 72 2c 20 | 61 74 20 74 68 65 20 76 |owever, |at the v|
|00000f70| 65 72 79 20 6c 65 61 73 | 74 20 69 74 20 69 73 20 |ery leas|t it is |
|00000f80| 73 6f 6d 65 74 68 69 6e | 67 20 74 6f 20 62 65 20 |somethin|g to be |
|00000f90| 61 77 61 72 65 20 6f 66 | 2c 20 62 65 63 61 75 73 |aware of|, becaus|
|00000fa0| 65 20 77 68 65 6e 0a 3e | 49 20 63 6f 6d 70 69 6c |e when.>|I compil|
|00000fb0| 65 20 74 68 69 73 20 75 | 6e 64 65 72 20 35 2e 31 |e this u|nder 5.1|
|00000fc0| 30 62 20 69 74 20 64 6f | 65 73 20 6a 75 73 74 20 |0b it do|es just |
|00000fd0| 74 68 65 20 6f 70 70 6f | 73 69 74 65 20 74 68 69 |the oppo|site thi|
|00000fe0| 6e 67 20 77 69 74 68 20 | 74 68 65 20 73 61 6d 65 |ng with |the same|
|00000ff0| 0a 3e 63 6f 64 65 20 3a | 2d 29 0a 3e 0a 3e 49 20 |.>code :|-).>.>I |
|00001000| 63 61 6e 20 62 65 6c 69 | 65 76 65 20 74 68 65 20 |can beli|eve the |
|00001010| 70 72 6f 67 72 61 6d 20 | 69 73 20 64 6f 69 6e 67 |program |is doing|
|00001020| 20 74 68 65 20 63 6f 72 | 72 65 63 74 20 74 68 69 | the cor|rect thi|
|00001030| 6e 67 20 62 79 20 41 4e | 53 49 20 73 74 61 6e 64 |ng by AN|SI stand|
|00001040| 61 72 64 73 2e 0a 3e 42 | 75 74 20 70 65 72 73 6f |ards..>B|ut perso|
|00001050| 6e 61 6c 6c 79 2c 20 49 | 27 64 20 65 78 70 65 63 |nally, I|'d expec|
|00001060| 74 20 74 68 65 20 72 65 | 73 75 6c 74 20 6f 66 20 |t the re|sult of |
|00001070| 64 6f 69 6e 67 20 61 72 | 69 74 68 6d 65 74 69 63 |doing ar|ithmetic|
|00001080| 20 6f 6e 20 61 20 73 69 | 67 6e 65 64 0a 3e 61 6e | on a si|gned.>an|
|00001090| 64 20 75 6e 73 69 67 6e | 65 64 20 69 6e 74 20 74 |d unsign|ed int t|
|000010a0| 6f 20 72 65 73 75 6c 74 | 20 69 6e 20 61 20 73 69 |o result| in a si|
|000010b0| 67 6e 65 64 20 6e 75 6d | 62 65 72 2e 0a 0a 4d 61 |gned num|ber...Ma|
|000010c0| 75 72 69 7a 69 6f 20 69 | 73 20 63 6f 72 72 65 63 |urizio i|s correc|
|000010d0| 74 2e 20 20 59 6f 75 72 | 20 63 6f 64 65 20 69 73 |t. Your| code is|
|000010e0| 20 6f 70 65 72 61 74 69 | 6e 67 20 61 63 63 6f 72 | operati|ng accor|
|000010f0| 64 69 6e 67 20 74 6f 20 | 74 68 65 20 41 4e 53 49 |ding to |the ANSI|
|00001100| 0a 73 74 61 6e 64 61 72 | 64 20 72 75 6c 65 73 20 |.standar|d rules |
|00001110| 66 6f 72 20 68 61 6e 64 | 6c 69 6e 67 20 6d 61 74 |for hand|ling mat|
|00001120| 68 65 6d 61 74 69 63 73 | 20 6f 6e 20 64 69 66 66 |hematics| on diff|
|00001130| 65 72 65 6e 74 20 74 79 | 70 65 73 20 28 75 6e 73 |erent ty|pes (uns|
|00001140| 69 67 6e 65 64 20 76 73 | 0a 73 69 67 6e 65 64 29 |igned vs|.signed)|
|00001150| 2e 20 20 54 68 65 72 65 | 66 6f 72 65 2c 20 74 68 |. There|fore, th|
|00001160| 69 73 20 63 61 6e 6e 6f | 74 20 62 65 20 22 66 69 |is canno|t be "fi|
|00001170| 78 65 64 22 2e 2e 2e 0a | 0a 49 74 20 69 73 20 73 |xed"....|.It is s|
|00001180| 6f 6d 65 74 68 69 6e 67 | 20 77 6f 72 74 68 20 6e |omething| worth n|
|00001190| 6f 74 69 6e 67 2c 20 74 | 68 6f 75 67 68 2e 20 20 |oting, t|hough. |
|000011a0| 50 65 72 68 61 70 73 20 | 77 65 20 63 61 6e 20 61 |Perhaps |we can a|
|000011b0| 64 64 20 69 74 20 74 6f | 20 41 70 70 65 6e 64 69 |dd it to| Appendi|
|000011c0| 78 0a 35 2c 20 22 43 6f | 6e 76 65 72 74 69 6e 67 |x.5, "Co|nverting|
|000011d0| 20 66 72 6f 6d 20 56 65 | 72 73 69 6f 6e 20 35 20 | from Ve|rsion 5 |
|000011e0| 74 6f 20 56 65 72 73 69 | 6f 6e 20 36 22 20 69 6e |to Versi|on 6" in|
|000011f0| 20 74 68 65 20 6e 65 78 | 74 20 73 65 74 20 6f 66 | the nex|t set of|
|00001200| 20 6d 61 6e 75 61 6c 73 | 0a 28 61 6e 64 20 75 70 | manuals|.(and up|
|00001210| 64 61 74 65 20 70 61 67 | 65 73 2c 20 77 68 65 6e |date pag|es, when|
|00001220| 20 77 65 20 64 6f 20 27 | 65 6d 29 2e 0a 0a 2d 2d | we do '|em)...--|
|00001230| 20 0a 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | .------|--------|
|00001240| 2d 0a 4a 69 6d 20 43 6f | 6f 70 65 72 0a 28 6a 61 |-.Jim Co|oper.(ja|
|00001250| 6d 69 65 40 75 6e 78 2e | 73 61 73 2e 63 6f 6d 29 |mie@unx.|sas.com)|
|00001260| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001270| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 62 69 78 | | bix|
|00001280| 3a 20 6a 63 6f 6f 70 65 | 72 0a 0a 41 6e 79 20 6f |: jcoope|r..Any o|
|00001290| 70 69 6e 69 6f 6e 73 20 | 65 78 70 72 65 73 73 65 |pinions |expresse|
|000012a0| 64 20 68 65 72 65 69 6e | 20 61 72 65 20 6d 69 6e |d herein| are min|
|000012b0| 65 20 28 4d 69 6e 65 2c | 20 61 6c 6c 20 6d 69 6e |e (Mine,| all min|
|000012c0| 65 21 20 20 48 61 2c 20 | 68 61 2c 20 68 61 21 29 |e! Ha, |ha, ha!)|
|000012d0| 2c 0a 61 6e 64 20 6e 6f | 74 20 6e 65 63 65 73 73 |,.and no|t necess|
|000012e0| 61 72 69 6c 79 20 74 68 | 6f 73 65 20 6f 66 20 6d |arily th|ose of m|
|000012f0| 79 20 65 6d 70 6c 6f 79 | 65 72 2e 0a 0a 0a 41 72 |y employ|er....Ar|
|00001300| 74 69 63 6c 65 20 32 33 | 30 31 36 20 6f 66 20 63 |ticle 23|016 of c|
|00001310| 6f 6d 70 2e 73 79 73 2e | 61 6d 69 67 61 2e 70 72 |omp.sys.|amiga.pr|
|00001320| 6f 67 72 61 6d 6d 65 72 | 3a 0a 50 61 74 68 3a 20 |ogrammer|:.Path: |
|00001330| 65 74 65 6b 2e 63 68 61 | 6c 6d 65 72 73 2e 73 65 |etek.cha|lmers.se|
|00001340| 21 63 68 61 6c 6d 65 72 | 73 2e 73 65 21 73 75 6e |!chalmer|s.se!sun|
|00001350| 69 63 21 6e 65 77 73 2e | 66 75 6e 65 74 2e 66 69 |ic!news.|funet.fi|
|00001360| 21 66 75 75 67 21 66 69 | 70 6e 65 74 21 64 69 6f |!fuug!fi|pnet!dio|
|00001370| 64 65 2e 66 69 70 6e 65 | 74 2e 66 69 21 65 6c 66 |de.fipne|t.fi!elf|
|00001380| 75 65 72 74 65 21 68 61 | 72 72 79 0a 46 72 6f 6d |uerte!ha|rry.From|
|00001390| 3a 20 68 61 72 72 79 40 | 65 6c 66 75 65 72 74 65 |: harry@|elfuerte|
|000013a0| 2e 66 69 70 6e 65 74 2e | 66 69 20 28 48 61 72 72 |.fipnet.|fi (Harr|
|000013b0| 69 20 50 20 50 65 73 6f | 6e 65 6e 29 0a 4e 65 77 |i P Peso|nen).New|
|000013c0| 73 67 72 6f 75 70 73 3a | 20 63 6f 6d 70 2e 73 79 |sgroups:| comp.sy|
|000013d0| 73 2e 61 6d 69 67 61 2e | 70 72 6f 67 72 61 6d 6d |s.amiga.|programm|
|000013e0| 65 72 0a 53 75 62 6a 65 | 63 74 3a 20 52 65 3a 20 |er.Subje|ct: Re: |
|000013f0| 53 41 53 36 2e 31 20 75 | 73 65 72 73 3a 20 70 6c |SAS6.1 u|sers: pl|
|00001400| 65 61 73 65 20 72 65 61 | 64 0a 4d 65 73 73 61 67 |ease rea|d.Messag|
|00001410| 65 2d 49 44 3a 20 3c 68 | 61 72 72 79 2e 30 33 66 |e-ID: <h|arry.03f|
|00001420| 71 40 65 6c 66 75 65 72 | 74 65 2e 66 69 70 6e 65 |q@elfuer|te.fipne|
|00001430| 74 2e 66 69 3e 0a 44 61 | 74 65 3a 20 35 20 44 65 |t.fi>.Da|te: 5 De|
|00001440| 63 20 39 32 20 31 36 3a | 31 31 3a 35 38 20 47 4d |c 92 16:|11:58 GM|
|00001450| 54 0a 4f 72 67 61 6e 69 | 7a 61 74 69 6f 6e 3a 20 |T.Organi|zation: |
|00001460| 46 69 70 6e 65 74 2c 20 | 48 65 6c 73 69 6e 6b 69 |Fipnet, |Helsinki|
|00001470| 2c 20 46 69 6e 6c 61 6e | 64 0a 4c 69 6e 65 73 3a |, Finlan|d.Lines:|
|00001480| 20 31 35 0a 58 2d 4e 65 | 77 73 53 6f 66 74 77 61 | 15.X-Ne|wsSoftwa|
|00001490| 72 65 3a 20 47 52 6e 20 | 31 2e 31 36 66 20 28 31 |re: GRn |1.16f (1|
|000014a0| 30 2e 31 37 2e 39 32 29 | 20 62 79 20 4d 69 6b 65 |0.17.92)| by Mike|
|000014b0| 20 53 63 68 77 61 72 74 | 7a 20 26 20 4d 69 63 68 | Schwart|z & Mich|
|000014c0| 61 65 6c 20 42 2e 20 53 | 6d 69 74 68 0a 0a 49 6e |ael B. S|mith..In|
|000014d0| 20 61 72 74 69 63 6c 65 | 20 3f 3f 3f 20 6b 6f 72 | article| ??? kor|
|000014e0| 65 6e 40 66 63 2e 68 70 | 2e 63 6f 6d 20 28 53 74 |en@fc.hp|.com (St|
|000014f0| 65 76 65 20 4b 6f 72 65 | 6e 29 20 77 72 69 74 65 |eve Kore|n) write|
|00001500| 73 3a 0a 3e 20 0a 3e 20 | 49 20 63 61 6e 20 62 65 |s:.> .> |I can be|
|00001510| 6c 69 65 76 65 20 74 68 | 65 20 70 72 6f 67 72 61 |lieve th|e progra|
|00001520| 6d 20 69 73 20 64 6f 69 | 6e 67 20 74 68 65 20 63 |m is doi|ng the c|
|00001530| 6f 72 72 65 63 74 20 74 | 68 69 6e 67 20 62 79 20 |orrect t|hing by |
|00001540| 41 4e 53 49 20 73 74 61 | 6e 64 61 72 64 73 2e 0a |ANSI sta|ndards..|
|00001550| 3e 20 42 75 74 20 70 65 | 72 73 6f 6e 61 6c 6c 79 |> But pe|rsonally|
|00001560| 2c 20 49 27 64 20 65 78 | 70 65 63 74 20 74 68 65 |, I'd ex|pect the|
|00001570| 20 72 65 73 75 6c 74 20 | 6f 66 20 64 6f 69 6e 67 | result |of doing|
|00001580| 20 61 72 69 74 68 6d 65 | 74 69 63 20 6f 6e 20 61 | arithme|tic on a|
|00001590| 20 73 69 67 6e 65 64 0a | 3e 20 61 6e 64 20 75 6e | signed.|> and un|
|000015a0| 73 69 67 6e 65 64 20 69 | 6e 74 20 74 6f 20 72 65 |signed i|nt to re|
|000015b0| 73 75 6c 74 20 69 6e 20 | 61 20 73 69 67 6e 65 64 |sult in |a signed|
|000015c0| 20 6e 75 6d 62 65 72 2e | 0a 0a 49 20 74 68 6f 75 | number.|..I thou|
|000015d0| 67 68 74 20 74 68 61 74 | 20 69 74 20 64 65 70 65 |ght that| it depe|
|000015e0| 6e 64 73 20 6f 6e 20 77 | 68 61 74 20 69 73 20 6f |nds on w|hat is o|
|000015f0| 6e 20 74 68 65 20 6c 65 | 66 74 20 73 69 64 65 2e |n the le|ft side.|
|00001600| 0a 0a 28 75 6e 73 69 67 | 6e 65 64 29 31 20 2d 20 |..(unsig|ned)1 - |
|00001610| 28 73 69 67 6e 65 64 29 | 32 20 2d 3e 20 28 75 6e |(signed)|2 -> (un|
|00001620| 73 69 67 6e 65 64 29 2d | 31 2c 20 77 68 69 63 68 |signed)-|1, which|
|00001630| 20 69 73 20 36 35 35 33 | 35 20 6f 72 20 32 5e 33 | is 6553|5 or 2^3|
|00001640| 32 2d 31 0a 0a 3e 20 20 | 20 20 2d 20 73 74 65 76 |2-1..> | - stev|
|00001650| 65 0a 0a 2d 2d 20 0a 20 | 20 20 20 48 61 72 72 69 |e..-- . | Harri|
|00001660| 20 50 65 73 6f 6e 65 6e | 20 20 20 20 20 20 20 20 | Pesonen| |
|00001670| 20 20 20 20 20 20 20 68 | 61 72 72 79 40 65 6c 66 | h|arry@elf|
|00001680| 75 65 72 74 65 2e 66 69 | 70 6e 65 74 2e 66 69 0a |uerte.fi|pnet.fi.|
|00001690| 20 20 20 20 48 65 6c 73 | 69 6e 6b 69 2c 20 46 69 | Hels|inki, Fi|
|000016a0| 6e 6c 61 6e 64 2c 20 45 | 43 3f 20 20 20 20 20 20 |nland, E|C? |
|000016b0| 4d 61 72 6b 6b 61 20 69 | 73 20 66 6c 6f 61 74 69 |Markka i|s floati|
|000016c0| 6e 67 2e 2e 2e 20 20 31 | 20 55 53 44 20 3d 20 35 |ng... 1| USD = 5|
|000016d0| 2e 31 20 46 49 4d 0a 0a | 0a 41 72 74 69 63 6c 65 |.1 FIM..|.Article|
|000016e0| 20 36 32 33 20 6f 66 20 | 63 6f 6d 70 2e 70 72 6f | 623 of |comp.pro|
|000016f0| 67 72 61 6d 6d 69 6e 67 | 3a 0a 4e 65 77 73 67 72 |gramming|:.Newsgr|
|00001700| 6f 75 70 73 3a 20 63 6f | 6d 70 2e 70 72 6f 67 72 |oups: co|mp.progr|
|00001710| 61 6d 6d 69 6e 67 0a 50 | 61 74 68 3a 20 64 64 2e |amming.P|ath: dd.|
|00001720| 63 68 61 6c 6d 65 72 73 | 2e 73 65 21 6e 65 77 73 |chalmers|.se!news|
|00001730| 2e 63 68 61 6c 6d 65 72 | 73 2e 73 65 21 73 75 6e |.chalmer|s.se!sun|
|00001740| 69 63 21 45 55 2e 6e 65 | 74 21 68 6f 77 6c 61 6e |ic!EU.ne|t!howlan|
|00001750| 64 2e 72 65 73 74 6f 6e | 2e 61 6e 73 2e 6e 65 74 |d.reston|.ans.net|
|00001760| 21 65 75 72 6f 70 61 2e | 65 6e 67 2e 67 74 65 66 |!europa.|eng.gtef|
|00001770| 73 64 2e 63 6f 6d 21 75 | 75 6e 65 74 21 6d 6e 65 |sd.com!u|unet!mne|
|00001780| 6d 6f 73 79 6e 65 2e 63 | 73 2e 64 75 2e 65 64 75 |mosyne.c|s.du.edu|
|00001790| 21 6e 79 78 31 30 21 63 | 6f 6c 69 6e 0a 46 72 6f |!nyx10!c|olin.Fro|
|000017a0| 6d 3a 20 63 6f 6c 69 6e | 40 6e 79 78 31 30 2e 63 |m: colin|@nyx10.c|
|000017b0| 73 2e 64 75 2e 65 64 75 | 20 28 43 6f 6c 69 6e 20 |s.du.edu| (Colin |
|000017c0| 50 6c 75 6d 62 29 0a 53 | 75 62 6a 65 63 74 3a 20 |Plumb).S|ubject: |
|000017d0| 52 65 3a 20 42 65 73 74 | 20 77 61 79 20 74 6f 20 |Re: Best| way to |
|000017e0| 6d 61 6e 61 67 65 20 6d | 65 6d 6f 72 79 20 69 6e |manage m|emory in|
|000017f0| 20 61 20 74 65 78 74 20 | 65 64 69 74 6f 72 0a 4d | a text |editor.M|
|00001800| 65 73 73 61 67 65 2d 49 | 44 3a 20 3c 31 39 39 33 |essage-I|D: <1993|
|00001810| 44 65 63 36 2e 32 32 32 | 35 31 38 2e 31 34 39 38 |Dec6.222|518.1498|
|00001820| 39 40 6d 6e 65 6d 6f 73 | 79 6e 65 2e 63 73 2e 64 |9@mnemos|yne.cs.d|
|00001830| 75 2e 65 64 75 3e 0a 58 | 2d 44 69 73 63 6c 61 69 |u.edu>.X|-Disclai|
|00001840| 6d 65 72 3a 20 4e 79 78 | 20 69 73 20 61 20 70 75 |mer: Nyx| is a pu|
|00001850| 62 6c 69 63 20 61 63 63 | 65 73 73 20 55 6e 69 78 |blic acc|ess Unix|
|00001860| 20 73 79 73 74 65 6d 20 | 72 75 6e 20 62 79 20 74 | system |run by t|
|00001870| 68 65 20 55 6e 69 76 65 | 72 73 69 74 79 0a 20 09 |he Unive|rsity. .|
|00001880| 6f 66 20 44 65 6e 76 65 | 72 20 66 6f 72 20 74 68 |of Denve|r for th|
|00001890| 65 20 44 65 6e 76 65 72 | 20 63 6f 6d 6d 75 6e 69 |e Denver| communi|
|000018a0| 74 79 2e 20 20 54 68 65 | 20 55 6e 69 76 65 72 73 |ty. The| Univers|
|000018b0| 69 74 79 20 68 61 73 20 | 6e 65 69 74 68 65 72 0a |ity has |neither.|
|000018c0| 20 09 63 6f 6e 74 72 6f | 6c 20 6f 76 65 72 20 6e | .contro|l over n|
|000018d0| 6f 72 20 72 65 73 70 6f | 6e 73 69 62 69 6c 69 74 |or respo|nsibilit|
|000018e0| 79 20 66 6f 72 20 74 68 | 65 20 6f 70 69 6e 69 6f |y for th|e opinio|
|000018f0| 6e 73 20 6f 66 20 75 73 | 65 72 73 2e 0a 53 65 6e |ns of us|ers..Sen|
|00001900| 64 65 72 3a 20 75 73 65 | 6e 65 74 40 6d 6e 65 6d |der: use|net@mnem|
|00001910| 6f 73 79 6e 65 2e 63 73 | 2e 64 75 2e 65 64 75 20 |osyne.cs|.du.edu |
|00001920| 28 6e 65 74 6e 65 77 73 | 20 61 64 6d 69 6e 20 61 |(netnews| admin a|
|00001930| 63 63 6f 75 6e 74 29 0a | 4f 72 67 61 6e 69 7a 61 |ccount).|Organiza|
|00001940| 74 69 6f 6e 3a 20 4e 79 | 78 2c 20 50 75 62 6c 69 |tion: Ny|x, Publi|
|00001950| 63 20 41 63 63 65 73 73 | 20 55 6e 69 78 20 61 74 |c Access| Unix at|
|00001960| 20 55 2e 20 6f 66 20 44 | 65 6e 76 65 72 20 4d 61 | U. of D|enver Ma|
|00001970| 74 68 2f 43 53 20 64 65 | 70 74 2e 0a 52 65 66 65 |th/CS de|pt..Refe|
|00001980| 72 65 6e 63 65 73 3a 20 | 3c 31 39 39 33 44 65 63 |rences: |<1993Dec|
|00001990| 35 2e 31 37 31 39 30 32 | 2e 32 31 34 32 30 40 62 |5.171902|.21420@b|
|000019a0| 69 6c 76 65 72 2e 6f 61 | 75 2e 6f 72 67 3e 0a 44 |ilver.oa|u.org>.D|
|000019b0| 61 74 65 3a 20 4d 6f 6e | 2c 20 36 20 44 65 63 20 |ate: Mon|, 6 Dec |
|000019c0| 39 33 20 32 32 3a 32 35 | 3a 31 38 20 47 4d 54 0a |93 22:25|:18 GMT.|
|000019d0| 4c 69 6e 65 73 3a 20 32 | 39 0a 0a 49 6e 20 61 72 |Lines: 2|9..In ar|
|000019e0| 74 69 63 6c 65 20 3c 31 | 39 39 33 44 65 63 35 2e |ticle <1|993Dec5.|
|000019f0| 31 37 31 39 30 32 2e 32 | 31 34 32 30 40 62 69 6c |171902.2|1420@bil|
|00001a00| 76 65 72 2e 6f 61 75 2e | 6f 72 67 3e 2c 0a 41 6c |ver.oau.|org>,.Al|
|00001a10| 65 78 20 4d 61 74 75 6c | 69 63 68 20 3c 61 6c 65 |ex Matul|ich <ale|
|00001a20| 78 40 62 69 6c 76 65 72 | 2e 6f 61 75 2e 6f 72 67 |x@bilver|.oau.org|
|00001a30| 3e 20 77 72 6f 74 65 3a | 0a 3e 0a 3e 48 69 2e 20 |> wrote:|.>.>Hi. |
|00001a40| 20 49 27 6d 20 74 68 65 | 20 61 75 74 68 6f 72 20 | I'm the| author |
|00001a50| 6f 66 20 61 20 74 69 6d | 65 64 20 73 63 72 69 70 |of a tim|ed scrip|
|00001a60| 74 20 70 6c 61 79 65 72 | 20 66 6f 72 20 74 69 74 |t player| for tit|
|00001a70| 6c 69 6e 67 20 66 6f 72 | 65 69 67 6e 20 76 69 64 |ling for|eign vid|
|00001a80| 65 6f 73 2e 0a 3e 4d 79 | 20 75 73 65 72 73 20 68 |eos..>My| users h|
|00001a90| 61 76 65 20 62 65 65 6e | 20 63 6c 61 6d 6f 72 69 |ave been| clamori|
|00001aa0| 6e 67 20 66 6f 72 20 61 | 20 62 75 69 6c 74 2d 69 |ng for a| built-i|
|00001ab0| 6e 20 65 64 69 74 6f 72 | 20 74 6f 20 6d 79 20 73 |n editor| to my s|
|00001ac0| 6f 66 74 77 61 72 65 2c | 20 73 6f 20 49 0a 3e 62 |oftware,| so I.>b|
|00001ad0| 65 67 61 6e 20 77 72 69 | 74 69 6e 67 20 61 20 73 |egan wri|ting a s|
|00001ae0| 69 6d 70 6c 65 20 74 65 | 78 74 20 65 64 69 74 6f |imple te|xt edito|
|00001af0| 72 20 74 6f 20 64 6f 20 | 74 68 65 20 6a 6f 62 2e |r to do |the job.|
|00001b00| 0a 3e 0a 3e 49 20 73 6f | 6f 6e 20 64 69 73 63 6f |.>.>I so|on disco|
|00001b10| 76 65 72 65 64 20 74 68 | 61 74 20 49 20 68 61 64 |vered th|at I had|
|00001b20| 20 73 65 76 65 72 61 6c | 20 6d 65 6d 6f 72 79 20 | several| memory |
|00001b30| 6d 61 6e 61 67 65 6d 65 | 6e 74 20 6f 70 74 69 6f |manageme|nt optio|
|00001b40| 6e 73 20 6f 70 65 6e 20 | 74 6f 20 6d 65 2c 0a 3e |ns open |to me,.>|
|00001b50| 61 6e 64 20 49 20 77 61 | 73 20 75 6e 63 65 72 74 |and I wa|s uncert|
|00001b60| 61 69 6e 20 77 68 69 63 | 68 20 77 61 73 20 62 65 |ain whic|h was be|
|00001b70| 73 74 2e 20 20 43 65 72 | 74 61 69 6e 6c 79 20 73 |st. Cer|tainly s|
|00001b80| 6f 6d 65 20 77 65 72 65 | 20 6d 6f 72 65 20 64 69 |ome were| more di|
|00001b90| 66 66 69 63 75 6c 74 20 | 74 6f 0a 3e 69 6d 70 6c |fficult |to.>impl|
|00001ba0| 65 6d 65 6e 74 20 74 68 | 61 6e 20 6f 74 68 65 72 |ement th|an other|
|00001bb0| 73 2e 20 0a 0a 47 65 74 | 20 61 20 62 6f 6f 6b 20 |s. ..Get| a book |
|00001bc0| 74 69 74 6c 65 64 20 5f | 54 68 65 20 43 72 61 66 |titled _|The Craf|
|00001bd0| 74 20 6f 66 20 54 65 78 | 74 20 45 64 69 74 69 6e |t of Tex|t Editin|
|00001be0| 67 3a 20 45 6d 61 63 73 | 20 66 6f 72 20 74 68 65 |g: Emacs| for the|
|00001bf0| 20 6d 6f 64 65 72 6e 20 | 77 6f 72 6c 64 5f 2e 0a | modern |world_..|
|00001c00| 49 74 20 69 73 20 74 68 | 65 20 64 65 66 69 6e 69 |It is th|e defini|
|00001c10| 74 69 76 65 20 72 65 66 | 65 72 65 6e 63 65 20 66 |tive ref|erence f|
|00001c20| 6f 72 20 61 6c 6c 20 73 | 6f 72 74 73 20 6f 66 20 |or all s|orts of |
|00001c30| 61 6c 67 6f 72 69 74 68 | 6d 73 2e 20 20 49 74 27 |algorith|ms. It'|
|00001c40| 73 20 61 6c 73 6f 0a 68 | 69 67 68 6c 79 20 65 6e |s also.h|ighly en|
|00001c50| 6c 69 67 68 74 65 6e 69 | 6e 67 20 6a 75 73 74 20 |lighteni|ng just |
|00001c60| 74 6f 20 72 65 61 64 2e | 20 20 42 79 20 43 72 61 |to read.| By Cra|
|00001c70| 69 67 20 46 69 6e 73 65 | 74 68 2e 20 20 4d 49 54 |ig Finse|th. MIT|
|00001c80| 20 50 52 65 73 73 2c 20 | 2a 49 20 74 68 69 6e 6b | PRess, |*I think|
|00001c90| 2a 2c 0a 62 75 74 20 49 | 20 6d 69 67 68 74 20 62 |*,.but I| might b|
|00001ca0| 65 20 77 72 6f 6e 67 2e | 0a 0a 49 6e 20 61 6e 79 |e wrong.|..In any|
|00001cb0| 20 63 61 73 65 2c 20 74 | 68 65 20 62 65 73 74 20 | case, t|he best |
|00001cc0| 67 65 6e 65 72 61 6c 20 | 61 6c 67 6f 72 69 74 68 |general |algorith|
|00001cd0| 6d 20 69 73 20 74 68 65 | 20 62 75 66 66 65 72 20 |m is the| buffer |
|00001ce0| 67 61 70 2e 20 20 54 68 | 61 74 20 69 73 2c 0a 79 |gap. Th|at is,.y|
|00001cf0| 6f 75 20 68 61 76 65 20 | 61 20 62 75 66 66 65 72 |ou have |a buffer|
|00001d00| 20 6f 66 20 61 20 67 69 | 76 65 6e 20 73 69 7a 65 | of a gi|ven size|
|00001d10| 2c 20 77 69 74 68 20 61 | 6c 6c 20 74 68 65 20 74 |, with a|ll the t|
|00001d20| 65 78 74 20 73 6d 61 73 | 68 65 64 20 75 70 20 61 |ext smas|hed up a|
|00001d30| 67 61 69 6e 73 74 0a 74 | 68 65 20 62 65 67 69 6e |gainst.t|he begin|
|00001d40| 6e 69 6e 67 20 61 6e 64 | 20 65 6e 64 20 6f 66 20 |ning and| end of |
|00001d50| 74 68 65 20 62 75 66 66 | 65 72 2c 20 77 69 74 68 |the buff|er, with|
|00001d60| 20 61 20 67 61 70 20 77 | 68 65 72 65 20 74 68 65 | a gap w|here the|
|00001d70| 20 63 75 72 73 6f 72 20 | 69 73 2e 0a 28 41 63 74 | cursor |is..(Act|
|00001d80| 75 61 6c 6c 79 2c 20 64 | 6f 6e 27 74 20 6d 6f 76 |ually, d|on't mov|
|00001d90| 65 20 74 68 65 20 67 61 | 70 20 75 6e 74 69 6c 20 |e the ga|p until |
|00001da0| 79 6f 75 20 74 79 70 65 | 20 61 20 63 68 61 72 61 |you type| a chara|
|00001db0| 63 74 65 72 2e 29 0a 0a | 49 66 20 74 68 65 20 67 |cter.)..|If the g|
|00001dc0| 61 70 20 22 66 69 6c 6c | 73 20 69 6e 22 20 61 6e |ap "fill|s in" an|
|00001dd0| 64 20 62 65 63 6f 6d 65 | 73 20 7a 65 72 6f 20 73 |d become|s zero s|
|00001de0| 69 7a 65 2c 20 79 6f 75 | 20 63 61 6e 20 65 69 74 |ize, you| can eit|
|00001df0| 68 65 72 20 6d 61 6b 65 | 20 74 68 65 0a 62 75 66 |her make| the.buf|
|00001e00| 66 65 72 20 6c 61 72 67 | 65 72 2c 20 6f 72 20 67 |fer larg|er, or g|
|00001e10| 6f 20 74 6f 20 61 20 70 | 61 67 65 64 20 62 75 66 |o to a p|aged buf|
|00001e20| 66 65 72 20 67 61 70 2c | 20 77 68 65 72 65 20 79 |fer gap,| where y|
|00001e30| 6f 75 20 6b 65 65 70 20 | 61 20 6c 69 73 74 20 6f |ou keep |a list o|
|00001e40| 66 0a 66 69 78 65 64 2d | 73 69 7a 65 20 70 61 67 |f.fixed-|size pag|
|00001e50| 65 73 2c 20 61 6e 64 20 | 73 70 6c 69 74 20 61 6e |es, and |split an|
|00001e60| 64 20 6d 65 72 67 65 20 | 77 68 65 6e 20 74 68 65 |d merge |when the|
|00001e70| 79 20 62 65 63 6f 6d 65 | 20 65 6d 70 74 79 20 61 |y become| empty a|
|00001e80| 6e 64 20 66 75 6c 6c 2e | 0a 0a 42 75 74 20 67 65 |nd full.|..But ge|
|00001e90| 74 20 46 69 6e 73 65 74 | 68 27 73 20 62 6f 6f 6b |t Finset|h's book|
|00001ea0| 2e 20 20 49 74 20 61 64 | 64 72 65 73 73 65 73 20 |. It ad|dresses |
|00001eb0| 2a 61 6c 6c 20 73 6f 72 | 74 73 2a 20 6f 66 20 69 |*all sor|ts* of i|
|00001ec0| 73 73 75 65 73 20 69 6e | 20 74 65 78 74 20 65 64 |ssues in| text ed|
|00001ed0| 69 74 6f 72 0a 64 65 73 | 69 67 6e 2e 0a 2d 2d 20 |itor.des|ign..-- |
|00001ee0| 0a 09 2d 43 6f 6c 69 6e | 0a 0a 0a 41 72 74 69 63 |..-Colin|...Artic|
|00001ef0| 6c 65 20 36 32 35 20 6f | 66 20 63 6f 6d 70 2e 70 |le 625 o|f comp.p|
|00001f00| 72 6f 67 72 61 6d 6d 69 | 6e 67 3a 0a 50 61 74 68 |rogrammi|ng:.Path|
|00001f10| 3a 20 64 64 2e 63 68 61 | 6c 6d 65 72 73 2e 73 65 |: dd.cha|lmers.se|
|00001f20| 21 6e 65 77 73 2e 63 68 | 61 6c 6d 65 72 73 2e 73 |!news.ch|almers.s|
|00001f30| 65 21 73 75 6e 69 63 21 | 70 69 70 65 78 21 68 6f |e!sunic!|pipex!ho|
|00001f40| 77 6c 61 6e 64 2e 72 65 | 73 74 6f 6e 2e 61 6e 73 |wland.re|ston.ans|
|00001f50| 2e 6e 65 74 21 61 67 61 | 74 65 21 75 73 65 6e 65 |.net!aga|te!usene|
|00001f60| 74 0a 46 72 6f 6d 3a 20 | 77 69 6c 6c 69 61 6d 40 |t.From: |william@|
|00001f70| 70 69 6e 6f 6b 6f 2e 62 | 65 72 6b 65 6c 65 79 2e |pinoko.b|erkeley.|
|00001f80| 65 64 75 20 28 57 69 6c | 6c 69 61 6d 20 45 2e 20 |edu (Wil|liam E. |
|00001f90| 47 72 6f 73 73 6f 29 0a | 4e 65 77 73 67 72 6f 75 |Grosso).|Newsgrou|
|00001fa0| 70 73 3a 20 63 6f 6d 70 | 2e 70 72 6f 67 72 61 6d |ps: comp|.program|
|00001fb0| 6d 69 6e 67 0a 53 75 62 | 6a 65 63 74 3a 20 52 65 |ming.Sub|ject: Re|
|00001fc0| 3a 20 42 65 73 74 20 77 | 61 79 20 74 6f 20 6d 61 |: Best w|ay to ma|
|00001fd0| 6e 61 67 65 20 6d 65 6d | 6f 72 79 20 69 6e 20 61 |nage mem|ory in a|
|00001fe0| 20 74 65 78 74 20 65 64 | 69 74 6f 72 0a 44 61 74 | text ed|itor.Dat|
|00001ff0| 65 3a 20 36 20 44 65 63 | 20 31 39 39 33 20 32 33 |e: 6 Dec| 1993 23|
|00002000| 3a 35 35 3a 30 33 20 47 | 4d 54 0a 4f 72 67 61 6e |:55:03 G|MT.Organ|
|00002010| 69 7a 61 74 69 6f 6e 3a | 20 55 6e 69 76 65 72 73 |ization:| Univers|
|00002020| 69 74 79 20 6f 66 20 43 | 61 6c 69 66 6f 72 6e 69 |ity of C|aliforni|
|00002030| 61 2c 20 42 65 72 6b 65 | 6c 65 79 0a 4c 69 6e 65 |a, Berke|ley.Line|
|00002040| 73 3a 20 31 34 0a 4d 65 | 73 73 61 67 65 2d 49 44 |s: 14.Me|ssage-ID|
|00002050| 3a 20 3c 32 65 30 67 6f | 6e 24 72 6d 6c 40 61 67 |: <2e0go|n$rml@ag|
|00002060| 61 74 65 2e 62 65 72 6b | 65 6c 65 79 2e 65 64 75 |ate.berk|eley.edu|
|00002070| 3e 0a 52 65 66 65 72 65 | 6e 63 65 73 3a 20 3c 31 |>.Refere|nces: <1|
|00002080| 39 39 33 44 65 63 36 2e | 32 32 32 35 31 38 2e 31 |993Dec6.|222518.1|
|00002090| 34 39 38 39 40 6d 6e 65 | 6d 6f 73 79 6e 65 2e 63 |4989@mne|mosyne.c|
|000020a0| 73 2e 64 75 2e 65 64 75 | 3e 0a 4e 4e 54 50 2d 50 |s.du.edu|>.NNTP-P|
|000020b0| 6f 73 74 69 6e 67 2d 48 | 6f 73 74 3a 20 70 69 6e |osting-H|ost: pin|
|000020c0| 6f 6b 6f 2e 62 65 72 6b | 65 6c 65 79 2e 65 64 75 |oko.berk|eley.edu|
|000020d0| 0a 0a 43 6f 6c 69 6e 20 | 50 6c 75 6d 62 20 77 72 |..Colin |Plumb wr|
|000020e0| 69 74 65 73 0a 3e 20 0a | 3e 20 47 65 74 20 61 20 |ites.> .|> Get a |
|000020f0| 62 6f 6f 6b 20 74 69 74 | 6c 65 64 20 5f 54 68 65 |book tit|led _The|
|00002100| 20 43 72 61 66 74 20 6f | 66 20 54 65 78 74 20 45 | Craft o|f Text E|
|00002110| 64 69 74 69 6e 67 3a 20 | 45 6d 61 63 73 20 66 6f |diting: |Emacs fo|
|00002120| 72 20 74 68 65 20 6d 6f | 64 65 72 6e 20 77 6f 72 |r the mo|dern wor|
|00002130| 6c 64 5f 2e 0a 3e 20 49 | 74 20 69 73 20 74 68 65 |ld_..> I|t is the|
|00002140| 20 64 65 66 69 6e 69 74 | 69 76 65 20 72 65 66 65 | definit|ive refe|
|00002150| 72 65 6e 63 65 20 66 6f | 72 20 61 6c 6c 20 73 6f |rence fo|r all so|
|00002160| 72 74 73 20 6f 66 20 61 | 6c 67 6f 72 69 74 68 6d |rts of a|lgorithm|
|00002170| 73 2e 20 20 49 74 27 73 | 20 61 6c 73 6f 0a 3e 20 |s. It's| also.> |
|00002180| 68 69 67 68 6c 79 20 65 | 6e 6c 69 67 68 74 65 6e |highly e|nlighten|
|00002190| 69 6e 67 20 6a 75 73 74 | 20 74 6f 20 72 65 61 64 |ing just| to read|
|000021a0| 2e 20 20 42 79 20 43 72 | 61 69 67 20 46 69 6e 73 |. By Cr|aig Fins|
|000021b0| 65 74 68 2e 20 20 4d 49 | 54 20 50 52 65 73 73 2c |eth. MI|T PRess,|
|000021c0| 20 2a 49 20 74 68 69 6e | 6b 2a 2c 0a 3e 20 62 75 | *I thin|k*,.> bu|
|000021d0| 74 20 49 20 6d 69 67 68 | 74 20 62 65 20 77 72 6f |t I migh|t be wro|
|000021e0| 6e 67 2e 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ng. | |
|000021f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002200| 20 20 20 20 5e 5e 5e 5e | 5e 5e 5e 5e 5e 0a 3e 20 | ^^^^|^^^^^.> |
|00002210| 0a 0a 0a 53 70 72 69 6e | 67 65 72 2d 56 65 72 6c |...Sprin|ger-Verl|
|00002220| 61 67 2e 20 31 2d 38 30 | 30 2d 53 70 72 69 6e 67 |ag. 1-80|0-Spring|
|00002230| 65 72 2e 0a 0a 0a 0a 42 | 69 6c 6c 20 47 72 6f 73 |er.....B|ill Gros|
|00002240| 73 6f 0a 0a 0a 41 72 74 | 69 63 6c 65 20 36 32 36 |so...Art|icle 626|
|00002250| 20 6f 66 20 63 6f 6d 70 | 2e 70 72 6f 67 72 61 6d | of comp|.program|
|00002260| 6d 69 6e 67 3a 0a 4e 65 | 77 73 67 72 6f 75 70 73 |ming:.Ne|wsgroups|
|00002270| 3a 20 63 6f 6d 70 2e 70 | 72 6f 67 72 61 6d 6d 69 |: comp.p|rogrammi|
|00002280| 6e 67 0a 50 61 74 68 3a | 20 64 64 2e 63 68 61 6c |ng.Path:| dd.chal|
|00002290| 6d 65 72 73 2e 73 65 21 | 6e 65 77 73 2e 63 68 61 |mers.se!|news.cha|
|000022a0| 6c 6d 65 72 73 2e 73 65 | 21 73 75 6e 69 63 21 45 |lmers.se|!sunic!E|
|000022b0| 55 2e 6e 65 74 21 75 75 | 6e 65 74 21 63 73 2e 75 |U.net!uu|net!cs.u|
|000022c0| 74 65 78 61 73 2e 65 64 | 75 21 75 74 6e 75 74 21 |texas.ed|u!utnut!|
|000022d0| 74 6f 72 6e 21 6e 65 77 | 73 68 75 62 2e 63 63 73 |torn!new|shub.ccs|
|000022e0| 2e 79 6f 72 6b 75 2e 63 | 61 21 6f 7a 0a 46 72 6f |.yorku.c|a!oz.Fro|
|000022f0| 6d 3a 20 6f 7a 40 75 72 | 73 61 2e 73 69 73 2e 79 |m: oz@ur|sa.sis.y|
|00002300| 6f 72 6b 75 2e 63 61 20 | 28 4f 7a 61 6e 20 53 2e |orku.ca |(Ozan S.|
|00002310| 20 59 69 67 69 74 29 0a | 53 75 62 6a 65 63 74 3a | Yigit).|Subject:|
|00002320| 20 52 65 3a 20 42 65 73 | 74 20 77 61 79 20 74 6f | Re: Bes|t way to|
|00002330| 20 6d 61 6e 61 67 65 20 | 6d 65 6d 6f 72 79 20 69 | manage |memory i|
|00002340| 6e 20 61 20 74 65 78 74 | 20 65 64 69 74 6f 72 0a |n a text| editor.|
|00002350| 49 6e 2d 52 65 70 6c 79 | 2d 54 6f 3a 20 61 6c 65 |In-Reply|-To: ale|
|00002360| 78 40 62 69 6c 76 65 72 | 2e 6f 61 75 2e 6f 72 67 |x@bilver|.oau.org|
|00002370| 27 73 20 6d 65 73 73 61 | 67 65 20 6f 66 20 53 75 |'s messa|ge of Su|
|00002380| 6e 2c 20 35 20 44 65 63 | 20 31 39 39 33 20 31 37 |n, 5 Dec| 1993 17|
|00002390| 3a 31 39 3a 30 32 20 47 | 4d 54 0a 4d 65 73 73 61 |:19:02 G|MT.Messa|
|000023a0| 67 65 2d 49 44 3a 20 3c | 4f 5a 2e 39 33 44 65 63 |ge-ID: <|OZ.93Dec|
|000023b0| 36 32 32 31 33 35 37 40 | 75 72 73 61 2e 73 69 73 |6221357@|ursa.sis|
|000023c0| 2e 79 6f 72 6b 75 2e 63 | 61 3e 0a 46 6f 6c 6c 6f |.yorku.c|a>.Follo|
|000023d0| 77 75 70 2d 54 6f 3a 20 | 63 6f 6d 70 2e 70 72 6f |wup-To: |comp.pro|
|000023e0| 67 72 61 6d 6d 69 6e 67 | 0a 53 65 6e 64 65 72 3a |gramming|.Sender:|
|000023f0| 20 6e 65 77 73 40 6e 65 | 77 73 68 75 62 2e 63 63 | news@ne|wshub.cc|
|00002400| 73 2e 79 6f 72 6b 75 2e | 63 61 20 28 55 53 45 4e |s.yorku.|ca (USEN|
|00002410| 45 54 20 4e 65 77 73 20 | 53 79 73 74 65 6d 29 0a |ET News |System).|
|00002420| 4f 72 67 61 6e 69 7a 61 | 74 69 6f 6e 3a 20 54 68 |Organiza|tion: Th|
|00002430| 65 20 45 6c 65 63 74 72 | 69 63 20 53 6b 69 6c 6c |e Electr|ic Skill|
|00002440| 65 74 0a 52 65 66 65 72 | 65 6e 63 65 73 3a 20 3c |et.Refer|ences: <|
|00002450| 31 39 39 33 44 65 63 35 | 2e 31 37 31 39 30 32 2e |1993Dec5|.171902.|
|00002460| 32 31 34 32 30 40 62 69 | 6c 76 65 72 2e 6f 61 75 |21420@bi|lver.oau|
|00002470| 2e 6f 72 67 3e 0a 44 61 | 74 65 3a 20 54 75 65 2c |.org>.Da|te: Tue,|
|00002480| 20 37 20 44 65 63 20 31 | 39 39 33 20 30 33 3a 31 | 7 Dec 1|993 03:1|
|00002490| 33 3a 35 37 20 47 4d 54 | 0a 4c 69 6e 65 73 3a 20 |3:57 GMT|.Lines: |
|000024a0| 31 32 37 34 0a 0a 41 6c | 65 78 20 4d 61 74 75 6c |1274..Al|ex Matul|
|000024b0| 69 63 68 20 61 73 6b 73 | 20 66 6f 72 20 73 6f 6d |ich asks| for som|
|000024c0| 65 20 69 64 65 61 73 20 | 6f 6e 20 6d 65 6d 6f 72 |e ideas |on memor|
|000024d0| 79 20 6d 61 6e 61 67 65 | 6d 65 6e 74 20 66 6f 72 |y manage|ment for|
|000024e0| 0a 68 69 73 20 65 64 69 | 74 6f 72 3a 0a 09 5b 73 |.his edi|tor:..[s|
|000024f0| 6f 6d 65 20 69 64 65 61 | 73 20 68 65 20 63 61 6d |ome idea|s he cam|
|00002500| 65 20 61 63 72 6f 73 73 | 5d 0a 0a 20 20 20 54 68 |e across|].. Th|
|00002510| 61 74 27 73 20 61 6c 6c | 20 49 20 63 6f 75 6c 64 |at's all| I could|
|00002520| 20 74 68 69 6e 6b 20 6f | 66 2e 20 20 44 6f 65 73 | think o|f. Does|
|00002530| 20 61 6e 79 62 6f 64 79 | 20 65 6c 73 65 20 68 61 | anybody| else ha|
|00002540| 76 65 20 61 6e 79 20 62 | 65 74 74 65 72 20 69 64 |ve any b|etter id|
|00002550| 65 61 73 2c 20 6f 72 0a | 20 20 20 72 65 63 6f 6d |eas, or.| recom|
|00002560| 6d 65 6e 64 61 74 69 6f | 6e 73 3f 20 20 48 6f 77 |mendatio|ns? How|
|00002570| 20 64 6f 20 6d 6f 73 74 | 20 74 65 78 74 20 65 64 | do most| text ed|
|00002580| 69 74 6f 72 73 20 68 61 | 6e 64 6c 65 20 74 68 69 |itors ha|ndle thi|
|00002590| 73 20 69 73 73 75 65 3f | 20 0a 0a 79 6f 75 20 61 |s issue?| ..you a|
|000025a0| 6c 72 65 61 64 79 20 6b | 6e 6f 77 20 61 62 6f 75 |lready k|now abou|
|000025b0| 74 20 74 68 65 20 66 69 | 6e 73 65 74 68 20 62 6f |t the fi|nseth bo|
|000025c0| 6f 6b 2c 20 77 68 69 63 | 68 20 69 73 20 61 6e 20 |ok, whic|h is an |
|000025d0| 6f 6b 20 72 65 66 65 72 | 65 6e 63 65 2c 0a 62 75 |ok refer|ence,.bu|
|000025e0| 74 20 66 6f 72 20 61 64 | 64 69 74 69 6f 6e 61 6c |t for ad|ditional|
|000025f0| 20 69 64 65 61 73 2c 20 | 74 61 6b 65 20 61 20 6c | ideas, |take a l|
|00002600| 6f 6f 6b 20 61 74 20 70 | 69 6b 65 27 73 20 61 72 |ook at p|ike's ar|
|00002610| 74 69 63 6c 65 20 61 74 | 20 53 50 26 45 5b 31 5d |ticle at| SP&E[1]|
|00002620| 0a 61 6e 64 20 74 68 65 | 20 6f 62 65 72 6f 6e 20 |.and the| oberon |
|00002630| 62 6f 6f 6b 5b 32 5d 2e | 20 69 66 20 79 6f 75 20 |book[2].| if you |
|00002640| 77 61 6e 74 20 74 6f 20 | 75 73 65 20 62 75 66 66 |want to |use buff|
|00002650| 65 72 2d 67 61 70 20 6f | 72 20 73 6f 6d 65 74 68 |er-gap o|r someth|
|00002660| 69 6e 67 0a 6c 69 6b 65 | 20 69 74 2c 20 68 65 72 |ing.like| it, her|
|00002670| 65 20 69 73 20 73 6f 6d | 65 20 63 6f 64 65 20 62 |e is som|e code b|
|00002680| 79 20 4c 61 72 73 20 57 | 69 72 7a 65 6e 69 75 73 |y Lars W|irzenius|
|00002690| 20 74 68 61 74 20 6d 61 | 79 20 68 65 6c 70 20 79 | that ma|y help y|
|000026a0| 6f 75 20 67 65 74 0a 73 | 74 61 72 74 65 64 2e 0a |ou get.s|tarted..|
|000026b0| 0a 6f 7a 0a 2d 2d 2d 0a | 5b 31 5d 20 52 6f 62 20 |.oz.---.|[1] Rob |
|000026c0| 50 69 6b 65 2e 0a 20 20 | 20 20 54 68 65 20 54 65 |Pike.. | The Te|
|000026d0| 78 74 20 45 64 69 74 6f | 72 20 73 61 6d 0a 20 20 |xt Edito|r sam. |
|000026e0| 20 20 53 6f 66 74 77 61 | 72 65 2d 2d 50 72 61 63 | Softwa|re--Prac|
|000026f0| 74 69 63 65 20 61 6e 64 | 20 45 78 70 65 72 69 65 |tice and| Experie|
|00002700| 6e 63 65 20 28 31 37 29 | 2c 20 38 31 33 2d 38 34 |nce (17)|, 813-84|
|00002710| 35 2e 0a 20 20 20 20 31 | 39 38 37 0a 20 20 20 20 |5.. 1|987. |
|00002720| 5b 66 74 70 2d 61 62 6c | 65 20 61 73 20 6e 65 78 |[ftp-abl|e as nex|
|00002730| 75 73 2e 79 6f 72 6b 75 | 2e 63 61 3a 70 75 62 2f |us.yorku|.ca:pub/|
|00002740| 6f 7a 2f 73 61 6d 2e 70 | 73 2e 5a 5d 0a 0a 5b 32 |oz/sam.p|s.Z]..[2|
|00002750| 5d 20 57 69 72 74 68 20 | 26 20 47 75 74 6b 6e 65 |] Wirth |& Gutkne|
|00002760| 63 68 74 0a 20 20 20 20 | 50 72 6f 6a 65 63 74 20 |cht. |Project |
|00002770| 4f 62 65 72 6f 6e 3a 20 | 54 68 65 20 44 65 73 69 |Oberon: |The Desi|
|00002780| 67 6e 20 6f 66 20 61 6e | 20 4f 70 65 72 61 74 69 |gn of an| Operati|
|00002790| 6e 67 20 53 79 73 74 65 | 6d 20 26 20 43 6f 6d 70 |ng Syste|m & Comp|
|000027a0| 69 6c 65 72 0a 20 20 20 | 20 41 64 64 69 73 6f 6e |iler. | Addison|
|000027b0| 2d 57 65 73 6c 65 79 0a | 20 20 20 20 31 39 39 33 |-Wesley.| 1993|
|000027c0| 0a 2d 2d 2d 0a 0a 5b 2e | 2e 2e 5d 0a 0a 0a 41 72 |.---..[.|..]...Ar|
|000027d0| 74 69 63 6c 65 20 32 35 | 36 36 20 6f 66 20 63 6f |ticle 25|66 of co|
|000027e0| 6d 70 2e 73 79 73 2e 61 | 6d 69 67 61 2e 70 72 6f |mp.sys.a|miga.pro|
|000027f0| 67 72 61 6d 6d 65 72 3a | 0a 4e 65 77 73 67 72 6f |grammer:|.Newsgro|
|00002800| 75 70 73 3a 20 63 6f 6d | 70 2e 73 79 73 2e 61 6d |ups: com|p.sys.am|
|00002810| 69 67 61 2e 70 72 6f 67 | 72 61 6d 6d 65 72 0a 50 |iga.prog|rammer.P|
|00002820| 61 74 68 3a 20 64 64 2e | 63 68 61 6c 6d 65 72 73 |ath: dd.|chalmers|
|00002830| 2e 73 65 21 6e 65 77 73 | 2e 63 68 61 6c 6d 65 72 |.se!news|.chalmer|
|00002840| 73 2e 73 65 21 73 75 6e | 69 63 21 70 69 70 65 78 |s.se!sun|ic!pipex|
|00002850| 21 68 6f 77 6c 61 6e 64 | 2e 72 65 73 74 6f 6e 2e |!howland|.reston.|
|00002860| 61 6e 73 2e 6e 65 74 21 | 73 6f 6c 2e 63 74 72 2e |ans.net!|sol.ctr.|
|00002870| 63 6f 6c 75 6d 62 69 61 | 2e 65 64 75 21 6e 65 77 |columbia|.edu!new|
|00002880| 73 2e 6b 65 69 2e 63 6f | 6d 21 79 65 73 68 75 61 |s.kei.co|m!yeshua|
|00002890| 2e 6d 61 72 63 61 6d 2e | 63 6f 6d 21 7a 69 70 2e |.marcam.|com!zip.|
|000028a0| 65 65 63 73 2e 75 6d 69 | 63 68 2e 65 64 75 21 75 |eecs.umi|ch.edu!u|
|000028b0| 6d 6e 2e 65 64 75 21 6b | 6b 73 79 73 2e 63 6f 6d |mn.edu!k|ksys.com|
|000028c0| 21 68 61 61 70 69 21 62 | 65 65 21 73 61 72 0a 46 |!haapi!b|ee!sar.F|
|000028d0| 72 6f 6d 3a 20 73 61 72 | 40 62 65 65 2e 62 65 65 |rom: sar|@bee.bee|
|000028e0| 68 69 76 65 2e 6d 6e 2e | 6f 72 67 20 28 53 74 65 |hive.mn.|org (Ste|
|000028f0| 76 65 6e 20 41 2e 20 52 | 65 69 73 6d 61 6e 29 0a |ven A. R|eisman).|
|00002900| 53 75 62 6a 65 63 74 3a | 20 52 65 3a 20 63 6f 75 |Subject:| Re: cou|
|00002910| 6e 74 69 6e 67 20 31 20 | 62 69 74 73 0a 52 65 66 |nting 1 |bits.Ref|
|00002920| 65 72 65 6e 63 65 73 3a | 20 3c 31 39 39 33 44 65 |erences:| <1993De|
|00002930| 63 31 33 2e 31 34 32 36 | 33 39 2e 31 32 30 30 34 |c13.1426|39.12004|
|00002940| 40 63 73 2e 6b 75 6c 65 | 75 76 65 6e 2e 61 63 2e |@cs.kule|uven.ac.|
|00002950| 62 65 3e 0a 4f 72 67 61 | 6e 69 7a 61 74 69 6f 6e |be>.Orga|nization|
|00002960| 3a 20 53 74 65 76 65 6e | 20 52 65 69 73 6d 61 6e |: Steven| Reisman|
|00002970| 20 26 20 41 73 73 6f 63 | 69 61 74 65 73 0a 44 61 | & Assoc|iates.Da|
|00002980| 74 65 3a 20 54 75 65 2c | 20 31 34 20 44 65 63 20 |te: Tue,| 14 Dec |
|00002990| 31 39 39 33 20 30 34 3a | 32 39 3a 30 30 20 47 4d |1993 04:|29:00 GM|
|000029a0| 54 0a 58 2d 4e 65 77 73 | 72 65 61 64 65 72 3a 20 |T.X-News|reader: |
|000029b0| 54 49 4e 20 5b 76 65 72 | 73 69 6f 6e 20 31 2e 31 |TIN [ver|sion 1.1|
|000029c0| 20 50 4c 38 5d 0a 4d 65 | 73 73 61 67 65 2d 49 44 | PL8].Me|ssage-ID|
|000029d0| 3a 20 3c 31 39 39 33 44 | 65 63 31 34 2e 30 34 32 |: <1993D|ec14.042|
|000029e0| 39 30 30 2e 31 30 31 36 | 31 40 62 65 65 2e 62 65 |900.1016|1@bee.be|
|000029f0| 65 68 69 76 65 2e 6d 6e | 2e 6f 72 67 3e 0a 4c 69 |ehive.mn|.org>.Li|
|00002a00| 6e 65 73 3a 20 32 39 0a | 0a 53 74 65 66 61 61 6e |nes: 29.|.Stefaan|
|00002a10| 20 44 65 63 6f 72 74 65 | 20 28 73 74 65 66 61 61 | Decorte| (stefaa|
|00002a20| 6e 40 63 73 2e 6b 75 6c | 65 75 76 65 6e 2e 61 63 |n@cs.kul|euven.ac|
|00002a30| 2e 62 65 29 20 77 72 6f | 74 65 3a 0a 0a 3a 20 44 |.be) wro|te:..: D|
|00002a40| 6f 65 73 20 74 68 65 72 | 65 20 65 78 69 73 74 20 |oes ther|e exist |
|00002a50| 61 6e 20 28 65 66 66 69 | 63 69 65 6e 74 29 20 69 |an (effi|cient) i|
|00002a60| 6e 73 74 72 75 63 74 69 | 6f 6e 20 74 6f 20 63 6f |nstructi|on to co|
|00002a70| 75 6e 74 20 74 68 65 20 | 6e 75 6d 62 65 72 20 6f |unt the |number o|
|00002a80| 66 20 31 20 62 69 74 73 | 20 69 6e 20 61 20 0a 3a |f 1 bits| in a .:|
|00002a90| 20 75 6e 73 69 67 6e 65 | 64 20 6c 6f 6e 67 20 64 | unsigne|d long d|
|00002aa0| 61 74 61 20 74 79 70 65 | 3f 20 20 28 70 72 65 66 |ata type|? (pref|
|00002ab0| 65 72 61 62 6c 79 20 69 | 6e 20 43 20 62 75 74 20 |erably i|n C but |
|00002ac0| 61 73 73 65 6d 62 6c 65 | 72 20 69 73 20 61 6c 73 |assemble|r is als|
|00002ad0| 6f 20 6f 6b 29 2e 0a 3a | 20 4f 72 20 64 6f 65 73 |o ok)..:| Or does|
|00002ae0| 20 74 68 65 72 65 20 65 | 78 69 73 74 20 61 20 77 | there e|xist a w|
|00002af0| 61 79 20 61 72 6f 75 6e | 64 20 70 65 72 66 6f 72 |ay aroun|d perfor|
|00002b00| 6d 69 6e 67 20 74 68 65 | 20 69 6e 65 66 66 69 63 |ming the| ineffic|
|00002b10| 69 65 6e 74 20 33 32 2d | 70 61 72 74 20 6c 6f 6f |ient 32-|part loo|
|00002b20| 70 3f 0a 0a 54 72 79 20 | 74 68 65 20 66 6f 6c 6c |p?..Try |the foll|
|00002b30| 6f 77 69 6e 67 3a 0a 0a | 0a 23 69 6e 63 6c 75 64 |owing:..|.#includ|
|00002b40| 65 20 3c 73 74 64 69 6f | 2e 68 3e 0a 0a 69 6e 74 |e <stdio|.h>..int|
|00002b50| 09 63 61 72 64 63 6f 75 | 6e 74 28 75 6e 73 69 67 |.cardcou|nt(unsig|
|00002b60| 6e 65 64 20 6c 6f 6e 67 | 20 78 29 0a 7b 0a 09 78 |ned long| x).{..x|
|00002b70| 20 3d 20 28 78 20 26 20 | 30 78 35 35 35 35 35 35 | = (x & |0x555555|
|00002b80| 35 35 29 20 2b 20 28 28 | 78 20 3e 3e 20 31 29 20 |55) + ((|x >> 1) |
|00002b90| 26 20 30 78 35 35 35 35 | 35 35 35 35 29 3b 0a 09 |& 0x5555|5555);..|
|00002ba0| 78 20 3d 20 28 78 20 26 | 20 30 78 33 33 33 33 33 |x = (x &| 0x33333|
|00002bb0| 33 33 33 29 20 2b 20 28 | 28 78 20 3e 3e 20 32 29 |333) + (|(x >> 2)|
|00002bc0| 20 26 20 30 78 33 33 33 | 33 33 33 33 33 29 3b 0a | & 0x333|33333);.|
|00002bd0| 09 78 20 3d 20 28 78 20 | 26 20 30 78 30 46 30 46 |.x = (x |& 0x0F0F|
|00002be0| 30 46 30 46 29 20 2b 20 | 28 28 78 20 3e 3e 20 34 |0F0F) + |((x >> 4|
|00002bf0| 29 20 26 20 30 78 30 46 | 30 46 30 46 30 46 29 3b |) & 0x0F|0F0F0F);|
|00002c00| 0a 09 72 65 74 75 72 6e | 20 78 20 25 20 32 35 35 |..return| x % 255|
|00002c10| 3b 0a 7d 0a 0a 6d 61 69 | 6e 20 28 29 0a 7b 0a 20 |;.}..mai|n ().{. |
|00002c20| 20 70 72 69 6e 74 66 28 | 22 25 64 5c 6e 22 2c 20 | printf(|"%d\n", |
|00002c30| 63 61 72 64 63 6f 75 6e | 74 28 30 78 46 46 46 46 |cardcoun|t(0xFFFF|
|00002c40| 46 46 46 46 29 29 3b 0a | 20 20 70 72 69 6e 74 66 |FFFF));.| printf|
|00002c50| 28 22 25 64 5c 6e 22 2c | 20 63 61 72 64 63 6f 75 |("%d\n",| cardcou|
|00002c60| 6e 74 28 30 78 31 32 33 | 34 35 36 37 38 29 29 3b |nt(0x123|45678));|
|00002c70| 0a 20 20 70 72 69 6e 74 | 66 28 22 25 64 5c 6e 22 |. print|f("%d\n"|
|00002c80| 2c 20 63 61 72 64 63 6f | 75 6e 74 28 30 78 31 32 |, cardco|unt(0x12|
|00002c90| 34 38 31 32 34 38 29 29 | 3b 0a 7d 0a 2d 2d 20 0a |481248))|;.}.-- .|
|00002ca0| 53 74 65 76 65 6e 20 41 | 2e 20 52 65 69 73 6d 61 |Steven A|. Reisma|
|00002cb0| 6e 0a 31 32 36 39 35 20 | 34 74 68 20 53 74 2e 20 |n.12695 |4th St. |
|00002cc0| 53 2e 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |S. | |
|00002cd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002ce0| 20 20 20 20 73 61 72 40 | 62 65 65 68 69 76 65 2e | sar@|beehive.|
|00002cf0| 6d 6e 2e 6f 72 67 20 20 | 20 20 20 20 0a 41 66 74 |mn.org | .Aft|
|00002d00| 6f 6e 2c 20 4d 4e 20 20 | 35 35 30 30 31 20 20 20 |on, MN |55001 |
|00002d10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002d20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002d30| 20 20 20 28 36 31 32 29 | 20 34 33 36 2d 37 31 32 | (612)| 436-712|
|00002d40| 35 0a 0a 0a 41 72 74 69 | 63 6c 65 20 36 31 34 30 |5...Arti|cle 6140|
|00002d50| 20 6f 66 20 63 6f 6d 70 | 2e 6c 61 6e 67 2e 63 3a | of comp|.lang.c:|
|00002d60| 0a 50 61 74 68 3a 20 64 | 64 2e 63 68 61 6c 6d 65 |.Path: d|d.chalme|
|00002d70| 72 73 2e 73 65 21 6e 65 | 77 73 2e 63 68 61 6c 6d |rs.se!ne|ws.chalm|
|00002d80| 65 72 73 2e 73 65 21 73 | 75 6e 69 63 21 45 55 2e |ers.se!s|unic!EU.|
|00002d90| 6e 65 74 21 68 6f 77 6c | 61 6e 64 2e 72 65 73 74 |net!howl|and.rest|
|00002da0| 6f 6e 2e 61 6e 73 2e 6e | 65 74 21 61 67 61 74 65 |on.ans.n|et!agate|
|00002db0| 21 64 6f 63 2e 69 63 2e | 61 63 2e 75 6b 21 70 69 |!doc.ic.|ac.uk!pi|
|00002dc0| 6e 6b 79 2e 73 68 75 2e | 61 63 2e 75 6b 21 68 73 |nky.shu.|ac.uk!hs|
|00002dd0| 2d 35 34 31 39 2d 6a 6f | 68 6e 2e 73 68 75 2e 61 |-5419-jo|hn.shu.a|
|00002de0| 63 2e 75 6b 21 4a 2e 52 | 2e 4a 61 67 67 65 72 0a |c.uk!J.R|.Jagger.|
|00002df0| 46 72 6f 6d 3a 20 4a 2e | 52 2e 4a 61 67 67 65 72 |From: J.|R.Jagger|
|00002e00| 40 73 68 75 2e 61 63 2e | 75 6b 20 28 4a 6f 6e 20 |@shu.ac.|uk (Jon |
|00002e10| 4a 61 67 67 65 72 29 0a | 4e 65 77 73 67 72 6f 75 |Jagger).|Newsgrou|
|00002e20| 70 73 3a 20 63 6f 6d 70 | 2e 6c 61 6e 67 2e 63 0a |ps: comp|.lang.c.|
|00002e30| 53 75 62 6a 65 63 74 3a | 20 52 65 3a 20 63 6f 64 |Subject:| Re: cod|
|00002e40| 69 6e 67 20 73 74 61 6e | 64 61 72 64 73 20 77 61 |ing stan|dards wa|
|00002e50| 6e 74 65 64 0a 44 61 74 | 65 3a 20 57 65 64 2c 20 |nted.Dat|e: Wed, |
|00002e60| 31 32 20 4a 61 6e 20 31 | 39 39 34 20 31 31 3a 34 |12 Jan 1|994 11:4|
|00002e70| 31 3a 33 33 0a 4f 72 67 | 61 6e 69 7a 61 74 69 6f |1:33.Org|anizatio|
|00002e80| 6e 3a 20 53 68 65 66 66 | 69 65 6c 64 20 48 61 6c |n: Sheff|ield Hal|
|00002e90| 6c 61 6d 20 55 6e 69 76 | 65 72 73 69 74 79 0a 4c |lam Univ|ersity.L|
|00002ea0| 69 6e 65 73 3a 20 31 32 | 0a 4d 65 73 73 61 67 65 |ines: 12|.Message|
|00002eb0| 2d 49 44 3a 20 3c 4a 2e | 52 2e 4a 61 67 67 65 72 |-ID: <J.|R.Jagger|
|00002ec0| 2e 32 36 2e 30 30 30 42 | 42 31 41 43 40 73 68 75 |.26.000B|B1AC@shu|
|00002ed0| 2e 61 63 2e 75 6b 3e 0a | 4e 4e 54 50 2d 50 6f 73 |.ac.uk>.|NNTP-Pos|
|00002ee0| 74 69 6e 67 2d 48 6f 73 | 74 3a 20 68 73 2d 35 34 |ting-Hos|t: hs-54|
|00002ef0| 31 39 2d 6a 6f 68 6e 2e | 73 68 75 2e 61 63 2e 75 |19-john.|shu.ac.u|
|00002f00| 6b 0a 58 2d 4e 65 77 73 | 72 65 61 64 65 72 3a 20 |k.X-News|reader: |
|00002f10| 54 72 75 6d 70 65 74 20 | 66 6f 72 20 57 69 6e 64 |Trumpet |for Wind|
|00002f20| 6f 77 73 20 5b 56 65 72 | 73 69 6f 6e 20 31 2e 30 |ows [Ver|sion 1.0|
|00002f30| 20 52 65 76 20 41 5d 0a | 0a 4a 6f 68 6e 20 4b 6f | Rev A].|.John Ko|
|00002f40| 72 6d 61 6e 20 77 61 73 | 20 61 73 6b 69 6e 67 20 |rman was| asking |
|00002f50| 61 62 6f 75 74 20 63 6f | 64 69 6e 67 20 73 74 61 |about co|ding sta|
|00002f60| 6e 64 61 72 64 73 2e 0a | 53 6f 6d 65 6f 6e 65 20 |ndards..|Someone |
|00002f70| 65 6c 73 65 20 6d 65 6e | 74 69 6f 6e 65 64 20 61 |else men|tioned a|
|00002f80| 20 62 6f 6f 6b 20 62 75 | 74 20 74 68 65 79 20 63 | book bu|t they c|
|00002f90| 6f 75 6c 64 20 6e 6f 74 | 20 72 65 6d 65 6d 62 65 |ould not| remembe|
|00002fa0| 72 20 74 68 65 20 64 65 | 74 61 69 6c 73 2e 0a 49 |r the de|tails..I|
|00002fb0| 20 74 68 69 6e 6b 20 74 | 68 65 79 20 77 65 72 65 | think t|hey were|
|00002fc0| 20 72 65 66 65 72 69 6e | 67 20 74 6f 0a 0a 43 20 | referin|g to..C |
|00002fd0| 53 74 79 6c 65 3a 20 53 | 74 61 6e 64 61 72 64 73 |Style: S|tandards|
|00002fe0| 20 61 6e 64 20 47 75 69 | 64 65 6c 69 6e 65 73 0a | and Gui|delines.|
|00002ff0| 62 79 20 44 61 76 69 64 | 20 53 74 72 61 6b 65 72 |by David| Straker|
|00003000| 0a 70 75 62 6c 69 73 68 | 65 64 20 62 79 20 50 72 |.publish|ed by Pr|
|00003010| 65 6e 74 69 63 65 20 48 | 61 6c 6c 0a 49 53 42 4e |entice H|all.ISBN|
|00003020| 20 30 2d 31 33 2d 31 31 | 36 38 39 38 2d 33 0a 0a | 0-13-11|6898-3..|
|00003030| 49 74 20 69 73 20 61 20 | 67 6f 6f 64 20 62 6f 6f |It is a |good boo|
|00003040| 6b 2c 20 77 65 6c 6c 20 | 77 6f 72 74 68 20 61 20 |k, well |worth a |
|00003050| 72 65 61 64 2e 0a 43 68 | 65 65 72 73 0a 4a 4a 0a |read..Ch|eers.JJ.|
|00003060| 0a 0a 41 72 74 69 63 6c | 65 20 31 32 34 37 20 6f |..Articl|e 1247 o|
|00003070| 66 20 63 6f 6d 70 2e 70 | 72 6f 67 72 61 6d 6d 69 |f comp.p|rogrammi|
|00003080| 6e 67 3a 0a 50 61 74 68 | 3a 20 64 64 2e 63 68 61 |ng:.Path|: dd.cha|
|00003090| 6c 6d 65 72 73 2e 73 65 | 21 6e 65 77 73 2e 63 68 |lmers.se|!news.ch|
|000030a0| 61 6c 6d 65 72 73 2e 73 | 65 21 73 75 6e 69 63 21 |almers.s|e!sunic!|
|000030b0| 45 55 2e 6e 65 74 21 68 | 6f 77 6c 61 6e 64 2e 72 |EU.net!h|owland.r|
|000030c0| 65 73 74 6f 6e 2e 61 6e | 73 2e 6e 65 74 21 73 6f |eston.an|s.net!so|
|000030d0| 6c 2e 63 74 72 2e 63 6f | 6c 75 6d 62 69 61 2e 65 |l.ctr.co|lumbia.e|
|000030e0| 64 75 21 6e 65 77 73 2e | 75 6e 6f 6d 61 68 61 2e |du!news.|unomaha.|
|000030f0| 65 64 75 21 63 72 63 6e | 69 73 31 2e 75 6e 6c 2e |edu!crcn|is1.unl.|
|00003100| 65 64 75 21 6d 61 6e 61 | 67 65 72 0a 46 72 6f 6d |edu!mana|ger.From|
|00003110| 3a 20 6d 67 6c 65 61 73 | 6f 6e 40 63 73 65 2e 75 |: mgleas|on@cse.u|
|00003120| 6e 6c 2e 65 64 75 20 28 | 4d 69 6b 65 20 47 6c 65 |nl.edu (|Mike Gle|
|00003130| 61 73 6f 6e 29 0a 4e 65 | 77 73 67 72 6f 75 70 73 |ason).Ne|wsgroups|
|00003140| 3a 20 63 6f 6d 70 2e 70 | 72 6f 67 72 61 6d 6d 69 |: comp.p|rogrammi|
|00003150| 6e 67 0a 53 75 62 6a 65 | 63 74 3a 20 52 65 3a 20 |ng.Subje|ct: Re: |
|00003160| 41 6c 67 6f 72 69 74 68 | 6d 20 66 6f 72 20 66 69 |Algorith|m for fi|
|00003170| 6e 64 69 6e 67 20 61 6c | 6c 20 70 6f 73 73 69 62 |nding al|l possib|
|00003180| 6c 65 20 63 6f 6d 62 69 | 6e 61 74 69 6f 6e 73 0a |le combi|nations.|
|00003190| 44 61 74 65 3a 20 33 30 | 20 4a 61 6e 20 31 39 39 |Date: 30| Jan 199|
|000031a0| 34 20 32 32 3a 35 37 3a | 34 33 20 47 4d 54 0a 4f |4 22:57:|43 GMT.O|
|000031b0| 72 67 61 6e 69 7a 61 74 | 69 6f 6e 3a 20 4e 43 45 |rganizat|ion: NCE|
|000031c0| 4d 52 53 6f 66 74 0a 4c | 69 6e 65 73 3a 20 31 37 |MRSoft.L|ines: 17|
|000031d0| 36 0a 44 69 73 74 72 69 | 62 75 74 69 6f 6e 3a 20 |6.Distri|bution: |
|000031e0| 77 6f 72 6c 64 0a 4d 65 | 73 73 61 67 65 2d 49 44 |world.Me|ssage-ID|
|000031f0| 3a 20 3c 32 69 68 65 31 | 38 24 68 71 75 40 63 72 |: <2ihe1|8$hqu@cr|
|00003200| 63 6e 69 73 31 2e 75 6e | 6c 2e 65 64 75 3e 0a 52 |cnis1.un|l.edu>.R|
|00003210| 65 66 65 72 65 6e 63 65 | 73 3a 20 3c 32 69 67 68 |eference|s: <2igh|
|00003220| 68 38 24 67 38 66 40 6e | 6e 74 70 2e 68 75 74 2e |h8$g8f@n|ntp.hut.|
|00003230| 66 69 3e 20 3c 4a 61 6e | 2e 33 30 2e 31 36 2e 33 |fi> <Jan|.30.16.3|
|00003240| 35 2e 33 33 2e 31 39 39 | 34 2e 31 33 32 36 36 40 |5.33.199|4.13266@|
|00003250| 70 65 67 61 73 75 73 2e | 72 75 74 67 65 72 73 2e |pegasus.|rutgers.|
|00003260| 65 64 75 3e 0a 4e 4e 54 | 50 2d 50 6f 73 74 69 6e |edu>.NNT|P-Postin|
|00003270| 67 2d 48 6f 73 74 3a 20 | 63 73 65 2e 75 6e 6c 2e |g-Host: |cse.unl.|
|00003280| 65 64 75 0a 0a 63 68 69 | 75 6e 40 70 65 67 61 73 |edu..chi|un@pegas|
|00003290| 75 73 2e 72 75 74 67 65 | 72 73 2e 65 64 75 20 28 |us.rutge|rs.edu (|
|000032a0| 52 65 6d 6f 20 57 69 6c | 6c 69 61 6d 73 29 20 77 |Remo Wil|liams) w|
|000032b0| 72 69 74 65 73 3a 0a 0a | 7c 3e 09 49 20 68 61 76 |rites:..||>.I hav|
|000032c0| 65 20 74 68 72 65 65 20 | 63 68 75 6e 6b 73 20 6f |e three |chunks o|
|000032d0| 66 20 61 20 64 61 74 61 | 2c 20 6e 61 6d 65 64 20 |f a data|, named |
|000032e0| 61 2c 20 62 20 61 6e 64 | 20 63 2e 20 49 20 6e 65 |a, b and| c. I ne|
|000032f0| 65 64 20 74 6f 0a 7c 3e | 09 70 72 6f 63 65 73 73 |ed to.|>|.process|
|00003300| 20 74 68 65 6d 20 69 6e | 20 65 76 65 72 79 20 70 | them in| every p|
|00003310| 6f 73 73 69 62 6c 65 20 | 6f 72 64 65 72 2e 20 53 |ossible |order. S|
|00003320| 6f 20 49 20 6e 65 65 64 | 20 74 6f 20 6f 72 67 61 |o I need| to orga|
|00003330| 6e 69 7a 65 0a 7c 3e 09 | 74 68 65 6d 20 6c 69 6b |nize.|>.|them lik|
|00003340| 65 20 74 68 69 73 3a 0a | 7c 3e 09 09 61 20 62 20 |e this:.||>..a b |
|00003350| 63 0a 7c 3e 09 09 61 20 | 63 20 62 0a 7c 3e 09 09 |c.|>..a |c b.|>..|
|00003360| 62 20 61 20 63 0a 7c 3e | 09 09 62 20 63 20 61 0a |b a c.|>|..b c a.|
|00003370| 7c 3e 09 09 63 20 61 20 | 62 0a 7c 3e 09 09 63 20 ||>..c a |b.|>..c |
|00003380| 62 20 61 0a 0a 7c 50 73 | 65 64 75 6f 63 6f 64 65 |b a..|Ps|eduocode|
|00003390| 3a 09 7a 3a 3d 63 0a 7c | 09 09 66 6f 72 20 78 3a |:.z:=c.||..for x:|
|000033a0| 3d 20 61 20 74 6f 20 63 | 20 64 6f 0a 7c 09 09 20 |= a to c| do.|.. |
|000033b0| 20 20 20 66 6f 72 20 79 | 3a 3d 20 62 20 74 6f 20 | for y|:= b to |
|000033c0| 63 20 64 6f 0a 7c 09 09 | 09 69 66 20 28 78 3c 79 |c do.|..|.if (x<y|
|000033d0| 29 20 61 6e 64 20 28 79 | 3c 7a 29 20 64 6f 0a 7c |) and (y|<z) do.||
|000033e0| 09 09 09 77 72 69 74 65 | 20 28 78 2c 79 2c 7a 29 |...write| (x,y,z)|
|000033f0| 0a 7c 09 09 09 77 72 69 | 74 65 20 28 7a 2c 79 2c |.|...wri|te (z,y,|
|00003400| 7a 29 0a 0a 54 68 61 74 | 27 73 20 73 77 65 6c 6c |z)..That|'s swell|
|00003410| 2c 20 62 75 74 20 49 20 | 62 65 6c 69 65 76 65 20 |, but I |believe |
|00003420| 74 68 65 20 6f 72 69 67 | 69 6e 61 6c 20 70 6f 73 |the orig|inal pos|
|00003430| 74 65 72 20 77 61 6e 74 | 65 64 20 73 6f 6d 65 74 |ter want|ed somet|
|00003440| 68 69 6e 67 20 66 6f 72 | 0a 74 68 65 20 67 65 6e |hing for|.the gen|
|00003450| 65 72 61 6c 20 63 61 73 | 65 2e 0a 0a 48 65 72 65 |eral cas|e...Here|
|00003460| 27 73 20 61 20 63 68 75 | 6e 6b 20 6f 66 20 63 6f |'s a chu|nk of co|
|00003470| 64 65 20 49 20 77 72 6f | 74 65 20 6c 61 73 74 20 |de I wro|te last |
|00003480| 79 65 61 72 20 66 6f 72 | 20 74 68 69 73 20 70 75 |year for| this pu|
|00003490| 72 70 6f 73 65 2e 20 20 | 54 68 69 73 20 69 73 0a |rpose. |This is.|
|000034a0| 63 6f 70 79 72 69 67 68 | 74 65 64 20 63 6f 64 65 |copyrigh|ted code|
|000034b0| 2c 20 62 75 74 20 49 20 | 64 6f 6e 27 74 20 6d 69 |, but I |don't mi|
|000034c0| 6e 64 20 77 68 61 74 20 | 79 6f 75 20 75 73 65 20 |nd what |you use |
|000034d0| 69 74 20 66 6f 72 20 61 | 73 20 6c 6f 6e 67 20 61 |it for a|s long a|
|000034e0| 73 0a 79 6f 75 20 64 6f | 6e 27 74 20 75 73 65 20 |s.you do|n't use |
|000034f0| 69 74 20 61 73 20 79 6f | 75 72 20 68 6f 6d 65 77 |it as yo|ur homew|
|00003500| 6f 72 6b 20 61 73 73 69 | 67 6e 6d 65 6e 74 3a 0a |ork assi|gnment:.|
|00003510| 0a 0a 2f 2a 20 57 65 61 | 6b 50 65 72 6d 44 72 69 |../* Wea|kPermDri|
|00003520| 76 65 72 2e 63 0a 20 2a | 20 43 6f 70 79 72 69 67 |ver.c. *| Copyrig|
|00003530| 68 74 20 31 39 39 33 20 | 62 79 20 4d 69 6b 65 20 |ht 1993 |by Mike |
|00003540| 47 6c 65 61 73 6f 6e 2e | 0a 20 2a 2f 0a 0a 23 69 |Gleason.|. */..#i|
|00003550| 6e 63 6c 75 64 65 20 3c | 73 74 64 69 6f 2e 68 3e |nclude <|stdio.h>|
|00003560| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 6c 69 |.#includ|e <stdli|
|00003570| 62 2e 68 3e 0a 23 69 6e | 63 6c 75 64 65 20 3c 73 |b.h>.#in|clude <s|
|00003580| 74 72 69 6e 67 2e 68 3e | 0a 0a 23 64 65 66 69 6e |tring.h>|..#defin|
|00003590| 65 20 44 4f 4e 45 09 09 | 09 09 28 31 29 0a 23 64 |e DONE..|..(1).#d|
|000035a0| 65 66 69 6e 65 20 4e 4f | 54 5f 44 4f 4e 45 09 09 |efine NO|T_DONE..|
|000035b0| 09 28 30 29 0a 23 64 65 | 66 69 6e 65 20 44 45 46 |.(0).#de|fine DEF|
|000035c0| 41 55 4c 54 5f 4e 09 09 | 09 28 34 29 0a 23 64 65 |AULT_N..|.(4).#de|
|000035d0| 66 69 6e 65 20 4d 41 58 | 50 45 52 4d 53 49 5a 45 |fine MAX|PERMSIZE|
|000035e0| 09 09 09 28 33 32 29 0a | 0a 74 79 70 65 64 65 66 |...(32).|.typedef|
|000035f0| 20 69 6e 74 20 53 65 74 | 45 6c 65 6d 65 6e 74 3b | int Set|Element;|
|00003600| 0a 74 79 70 65 64 65 66 | 20 53 65 74 45 6c 65 6d |.typedef| SetElem|
|00003610| 65 6e 74 20 50 65 72 6d | 75 74 61 74 69 6f 6e 5b |ent Perm|utation[|
|00003620| 4d 41 58 50 45 52 4d 53 | 49 5a 45 5d 3b 0a 0a 73 |MAXPERMS|IZE];..s|
|00003630| 74 61 74 69 63 20 76 6f | 69 64 20 50 65 72 6d 54 |tatic vo|id PermT|
|00003640| 6f 43 79 63 6c 65 28 50 | 65 72 6d 75 74 61 74 69 |oCycle(P|ermutati|
|00003650| 6f 6e 20 70 2c 20 69 6e | 74 20 70 65 72 6d 53 69 |on p, in|t permSi|
|00003660| 7a 65 2c 20 63 68 61 72 | 20 2a 63 79 63 6c 65 29 |ze, char| *cycle)|
|00003670| 0a 7b 0a 09 69 6e 74 20 | 69 2c 20 6a 3b 0a 09 50 |.{..int |i, j;..P|
|00003680| 65 72 6d 75 74 61 74 69 | 6f 6e 20 75 73 65 64 3b |ermutati|on used;|
|00003690| 0a 09 53 65 74 45 6c 65 | 6d 65 6e 74 20 78 2c 20 |..SetEle|ment x, |
|000036a0| 79 2c 20 63 73 74 61 72 | 74 3b 0a 09 69 6e 74 20 |y, cstar|t;..int |
|000036b0| 6e 63 79 63 6c 65 73 20 | 3d 20 30 3b 0a 0a 09 66 |ncycles |= 0;...f|
|000036c0| 6f 72 20 28 69 3d 30 3b | 20 69 3c 70 65 72 6d 53 |or (i=0;| i<permS|
|000036d0| 69 7a 65 3b 20 69 2b 2b | 29 0a 09 09 75 73 65 64 |ize; i++|)...used|
|000036e0| 5b 69 5d 20 3d 20 30 3b | 0a 0a 09 2a 63 79 63 6c |[i] = 0;|...*cycl|
|000036f0| 65 2b 2b 20 3d 20 27 28 | 27 3b 0a 09 78 20 3d 20 |e++ = '(|';..x = |
|00003700| 31 3b 0a 09 75 73 65 64 | 5b 78 2d 31 5d 20 3d 20 |1;..used|[x-1] = |
|00003710| 31 3b 0a 09 63 73 74 61 | 72 74 20 3d 20 78 3b 0a |1;..csta|rt = x;.|
|00003720| 09 2a 63 79 63 6c 65 2b | 2b 20 3d 20 28 63 68 61 |.*cycle+|+ = (cha|
|00003730| 72 29 28 78 20 2b 20 27 | 30 27 29 3b 0a 0a 09 66 |r)(x + '|0');...f|
|00003740| 6f 72 20 28 3b 3b 29 20 | 7b 0a 09 09 79 20 3d 20 |or (;;) |{...y = |
|00003750| 70 5b 78 2d 31 5d 3b 0a | 09 09 69 66 20 28 79 20 |p[x-1];.|..if (y |
|00003760| 3d 3d 20 63 73 74 61 72 | 74 29 20 7b 0a 09 09 09 |== cstar|t) {....|
|00003770| 2f 2a 20 45 6e 64 20 63 | 79 63 6c 65 2e 20 2a 2f |/* End c|ycle. */|
|00003780| 0a 09 09 09 2f 2a 20 46 | 69 72 73 74 20 67 65 74 |..../* F|irst get|
|00003790| 20 72 69 64 20 6f 66 20 | 61 6e 79 20 31 2d 63 79 | rid of |any 1-cy|
|000037a0| 63 6c 65 73 2e 20 2a 2f | 0a 09 09 09 69 66 20 28 |cles. */|....if (|
|000037b0| 63 79 63 6c 65 5b 2d 32 | 5d 20 3d 3d 20 27 28 27 |cycle[-2|] == '('|
|000037c0| 29 0a 09 09 09 09 63 79 | 63 6c 65 20 2d 3d 20 32 |).....cy|cle -= 2|
|000037d0| 3b 0a 09 09 09 65 6c 73 | 65 20 7b 0a 09 09 09 09 |;....els|e {.....|
|000037e0| 2a 63 79 63 6c 65 2b 2b | 20 3d 20 27 29 27 3b 0a |*cycle++| = ')';.|
|000037f0| 09 09 09 09 2b 2b 6e 63 | 79 63 6c 65 73 3b 09 2f |....++nc|ycles;./|
|00003800| 2a 20 43 6f 75 6e 74 20 | 32 2d 63 79 63 6c 65 73 |* Count |2-cycles|
|00003810| 2c 20 61 6e 64 20 6c 61 | 72 67 65 72 2e 20 2a 2f |, and la|rger. */|
|00003820| 0a 09 09 09 7d 0a 09 09 | 09 78 20 3d 20 2d 31 3b |....}...|.x = -1;|
|00003830| 0a 09 09 09 66 6f 72 20 | 28 6a 3d 30 3b 20 6a 3c |....for |(j=0; j<|
|00003840| 70 65 72 6d 53 69 7a 65 | 3b 20 6a 2b 2b 29 0a 09 |permSize|; j++)..|
|00003850| 09 09 09 69 66 20 28 75 | 73 65 64 5b 6a 5d 20 3d |...if (u|sed[j] =|
|00003860| 3d 20 30 29 20 7b 0a 09 | 09 09 09 09 78 20 3d 20 |= 0) {..|....x = |
|00003870| 6a 20 2b 20 31 3b 0a 09 | 09 09 09 09 63 73 74 61 |j + 1;..|....csta|
|00003880| 72 74 20 3d 20 78 3b 0a | 09 09 09 09 09 75 73 65 |rt = x;.|.....use|
|00003890| 64 5b 6a 5d 20 3d 20 31 | 3b 0a 09 09 09 09 09 2a |d[j] = 1|;......*|
|000038a0| 63 79 63 6c 65 2b 2b 20 | 3d 20 27 28 27 3b 0a 09 |cycle++ |= '(';..|
|000038b0| 09 09 09 09 2a 63 79 63 | 6c 65 2b 2b 20 3d 20 28 |....*cyc|le++ = (|
|000038c0| 63 68 61 72 29 28 78 20 | 2b 20 27 30 27 29 3b 0a |char)(x |+ '0');.|
|000038d0| 09 09 09 09 09 62 72 65 | 61 6b 3b 0a 09 09 09 09 |.....bre|ak;.....|
|000038e0| 7d 0a 09 09 09 69 66 20 | 28 78 20 3c 20 30 29 0a |}....if |(x < 0).|
|000038f0| 09 09 09 09 62 72 65 61 | 6b 3b 09 09 0a 09 09 7d |....brea|k;.....}|
|00003900| 20 65 6c 73 65 20 7b 0a | 09 09 09 2a 63 79 63 6c | else {.|...*cycl|
|00003910| 65 2b 2b 20 3d 20 28 63 | 68 61 72 29 28 79 20 2b |e++ = (c|har)(y +|
|00003920| 20 27 30 27 29 3b 0a 09 | 09 09 75 73 65 64 5b 79 | '0');..|..used[y|
|00003930| 20 2d 20 31 5d 20 3d 20 | 31 3b 0a 09 09 09 78 20 | - 1] = |1;....x |
|00003940| 3d 20 79 3b 0a 09 09 7d | 0a 09 7d 0a 09 69 66 20 |= y;...}|..}..if |
|00003950| 28 6e 63 79 63 6c 65 73 | 20 3d 3d 20 30 29 0a 09 |(ncycles| == 0)..|
|00003960| 09 2a 63 79 63 6c 65 2b | 2b 20 3d 20 27 31 27 3b |.*cycle+|+ = '1';|
|00003970| 09 09 2f 2a 20 4d 75 73 | 74 20 62 65 20 69 64 65 |../* Mus|t be ide|
|00003980| 6e 74 69 74 79 20 63 79 | 63 6c 65 73 2e 20 2a 2f |ntity cy|cles. */|
|00003990| 0a 09 2a 63 79 63 6c 65 | 20 3d 20 30 3b 0a 7d 09 |..*cycle| = 0;.}.|
|000039a0| 2f 2a 20 50 65 72 6d 54 | 6f 43 79 63 6c 65 20 2a |/* PermT|oCycle *|
|000039b0| 2f 0a 0a 73 74 61 74 69 | 63 20 76 6f 69 64 20 50 |/..stati|c void P|
|000039c0| 72 69 6e 74 50 65 72 6d | 28 50 65 72 6d 75 74 61 |rintPerm|(Permuta|
|000039d0| 74 69 6f 6e 20 70 2c 20 | 69 6e 74 20 70 65 72 6d |tion p, |int perm|
|000039e0| 53 69 7a 65 2c 20 69 6e | 74 20 70 65 72 6d 4e 75 |Size, in|t permNu|
|000039f0| 6d 29 0a 7b 0a 09 69 6e | 74 20 69 3b 0a 09 63 68 |m).{..in|t i;..ch|
|00003a00| 61 72 20 63 79 5b 31 32 | 38 5d 3b 0a 0a 09 70 72 |ar cy[12|8];...pr|
|00003a10| 69 6e 74 66 28 22 25 33 | 64 3a 20 22 2c 20 70 65 |intf("%3|d: ", pe|
|00003a20| 72 6d 4e 75 6d 29 3b 0a | 09 50 65 72 6d 54 6f 43 |rmNum);.|.PermToC|
|00003a30| 79 63 6c 65 28 70 2c 20 | 70 65 72 6d 53 69 7a 65 |ycle(p, |permSize|
|00003a40| 2c 20 63 79 29 3b 0a 09 | 66 6f 72 20 28 69 3d 30 |, cy);..|for (i=0|
|00003a50| 3b 20 69 3c 70 65 72 6d | 53 69 7a 65 3b 20 69 2b |; i<perm|Size; i+|
|00003a60| 2b 29 0a 09 09 70 72 69 | 6e 74 66 28 22 25 64 25 |+)...pri|ntf("%d%|
|00003a70| 63 22 2c 20 70 5b 69 5d | 2c 20 28 69 20 3d 3d 20 |c", p[i]|, (i == |
|00003a80| 70 65 72 6d 53 69 7a 65 | 20 2d 20 31 29 20 3f 20 |permSize| - 1) ? |
|00003a90| 27 20 27 20 3a 20 27 2d | 27 29 3b 0a 09 70 72 69 |' ' : '-|');..pri|
|00003aa0| 6e 74 66 28 22 20 3d 20 | 25 73 5c 6e 22 2c 20 63 |ntf(" = |%s\n", c|
|00003ab0| 79 29 3b 0a 7d 09 2f 2a | 20 50 72 69 6e 74 50 65 |y);.}./*| PrintPe|
|00003ac0| 72 6d 20 2a 2f 0a 0a 0a | 0a 73 74 61 74 69 63 20 |rm */...|.static |
|00003ad0| 69 6e 74 20 4e 65 78 74 | 50 65 72 6d 28 50 65 72 |int Next|Perm(Per|
|00003ae0| 6d 75 74 61 74 69 6f 6e | 20 70 2c 20 69 6e 74 20 |mutation| p, int |
|00003af0| 70 65 72 6d 53 69 7a 65 | 29 0a 7b 0a 09 69 6e 74 |permSize|).{..int|
|00003b00| 20 69 3b 0a 09 0a 09 2f | 2a 20 46 69 72 73 74 20 | i;..../|* First |
|00003b10| 66 69 6e 64 20 77 68 65 | 72 65 20 69 6e 20 74 68 |find whe|re in th|
|00003b20| 65 20 70 65 72 6d 75 74 | 61 74 69 6f 6e 20 74 68 |e permut|ation th|
|00003b30| 65 20 22 6c 61 72 67 65 | 73 74 22 20 65 6c 65 6d |e "large|st" elem|
|00003b40| 65 6e 74 20 69 73 2e 20 | 2a 2f 0a 09 66 6f 72 20 |ent is. |*/..for |
|00003b50| 28 69 3d 30 3b 20 70 5b | 69 5d 20 21 3d 20 70 65 |(i=0; p[|i] != pe|
|00003b60| 72 6d 53 69 7a 65 3b 20 | 29 20 2b 2b 69 3b 0a 0a |rmSize; |) ++i;..|
|00003b70| 09 2f 2a 20 43 68 65 63 | 6b 20 74 6f 20 73 65 65 |./* Chec|k to see|
|00003b80| 20 69 66 20 74 68 61 74 | 20 65 6c 65 6d 65 6e 74 | if that| element|
|00003b90| 20 69 73 20 69 6e 20 74 | 68 65 20 66 69 72 73 74 | is in t|he first|
|00003ba0| 20 70 6f 73 69 74 69 6f | 6e 2e 20 2a 2f 0a 09 69 | positio|n. */..i|
|00003bb0| 66 20 28 69 3d 3d 30 29 | 20 7b 0a 09 09 2f 2a 20 |f (i==0)| {.../* |
|00003bc0| 49 66 20 74 68 69 73 20 | 65 6c 65 6d 65 6e 74 20 |If this |element |
|00003bd0| 69 73 20 69 6e 20 74 68 | 65 20 66 69 72 73 74 20 |is in th|e first |
|00003be0| 70 6f 73 69 74 69 6f 6e | 2c 20 61 6e 64 20 74 68 |position|, and th|
|00003bf0| 65 20 73 69 7a 65 20 6f | 66 0a 09 09 20 2a 20 74 |e size o|f... * t|
|00003c00| 68 65 20 28 73 75 62 29 | 70 65 72 6d 75 74 61 74 |he (sub)|permutat|
|00003c10| 69 6f 6e 20 69 73 20 6f | 6e 6c 79 20 31 20 65 6c |ion is o|nly 1 el|
|00003c20| 65 6d 65 6e 74 2c 20 74 | 68 65 72 65 20 69 73 20 |ement, t|here is |
|00003c30| 6e 6f 20 6e 65 78 74 0a | 09 09 20 2a 20 70 65 72 |no next.|.. * per|
|00003c40| 6d 75 74 61 74 69 6f 6e | 2c 20 73 6f 20 73 61 79 |mutation|, so say|
|00003c50| 20 77 65 27 72 65 20 66 | 69 6e 69 73 68 65 64 2e | we're f|inished.|
|00003c60| 20 20 57 65 27 6c 6c 20 | 67 65 74 20 74 6f 20 74 | We'll |get to t|
|00003c70| 68 69 73 20 70 6f 69 6e | 74 0a 09 09 20 2a 20 69 |his poin|t... * i|
|00003c80| 66 20 74 68 65 20 70 65 | 72 6d 75 74 61 74 69 6f |f the pe|rmutatio|
|00003c90| 6e 20 77 65 20 77 65 72 | 65 20 61 73 6b 65 64 20 |n we wer|e asked |
|00003ca0| 74 6f 20 22 6e 65 78 74 | 22 20 77 61 73 20 69 6e |to "next|" was in|
|00003cb0| 20 64 65 73 63 65 6e 64 | 69 6e 67 0a 09 09 20 2a | descend|ing... *|
|00003cc0| 20 6f 72 64 65 72 2c 20 | 61 6e 64 20 74 68 61 74 | order, |and that|
|00003cd0| 20 6f 6e 65 20 69 73 20 | 74 68 65 20 6c 61 73 74 | one is |the last|
|00003ce0| 20 6f 6e 65 2c 20 74 68 | 65 72 65 66 6f 72 65 20 | one, th|erefore |
|00003cf0| 74 68 65 72 65 20 69 73 | 20 6e 6f 0a 09 09 20 2a |there is| no... *|
|00003d00| 20 6e 65 78 74 20 70 65 | 72 6d 75 74 61 74 69 6f | next pe|rmutatio|
|00003d10| 6e 2e 0a 09 09 20 2a 2f | 0a 09 09 69 66 20 28 70 |n.... */|...if (p|
|00003d20| 65 72 6d 53 69 7a 65 3d | 3d 31 29 0a 09 09 09 72 |ermSize=|=1)....r|
|00003d30| 65 74 75 72 6e 20 44 4f | 4e 45 3b 0a 0a 09 09 2f |eturn DO|NE;..../|
|00003d40| 2a 20 4f 74 68 65 72 77 | 69 73 65 2c 20 73 68 69 |* Otherw|ise, shi|
|00003d50| 66 74 20 61 6c 6c 20 74 | 68 65 20 6f 74 68 65 72 |ft all t|he other|
|00003d60| 20 65 6c 65 6d 65 6e 74 | 73 20 22 62 61 63 6b 22 | element|s "back"|
|00003d70| 20 6f 6e 65 20 73 6c 6f | 74 2e 20 2a 2f 0a 09 09 | one slo|t. */...|
|00003d80| 6d 65 6d 6d 6f 76 65 28 | 70 2c 20 70 2b 31 2c 20 |memmove(|p, p+1, |
|00003d90| 28 70 65 72 6d 53 69 7a | 65 20 2d 20 31 29 20 2a |(permSiz|e - 1) *|
|00003da0| 20 73 69 7a 65 6f 66 28 | 53 65 74 45 6c 65 6d 65 | sizeof(|SetEleme|
|00003db0| 6e 74 29 29 3b 0a 09 09 | 0a 09 09 2f 2a 20 52 65 |nt));...|.../* Re|
|00003dc0| 63 75 72 73 69 76 65 6c | 79 20 63 61 6c 6c 20 6d |cursivel|y call m|
|00003dd0| 79 73 65 6c 66 20 74 6f | 20 77 6f 72 6b 20 6f 6e |yself to| work on|
|00003de0| 20 61 20 73 6d 61 6c 6c | 65 72 20 73 75 62 2d 70 | a small|er sub-p|
|00003df0| 65 72 6d 75 74 61 74 69 | 6f 6e 2e 20 2a 2f 0a 09 |ermutati|on. */..|
|00003e00| 09 69 66 20 28 4e 65 78 | 74 50 65 72 6d 28 70 2c |.if (Nex|tPerm(p,|
|00003e10| 20 70 65 72 6d 53 69 7a | 65 20 2d 20 31 29 20 3d | permSiz|e - 1) =|
|00003e20| 3d 20 44 4f 4e 45 29 0a | 09 09 09 72 65 74 75 72 |= DONE).|...retur|
|00003e30| 6e 20 44 4f 4e 45 3b 0a | 09 09 09 0a 09 09 2f 2a |n DONE;.|....../*|
|00003e40| 20 4e 6f 77 20 73 74 69 | 63 6b 20 74 68 65 20 22 | Now sti|ck the "|
|00003e50| 6c 61 72 67 65 73 74 22 | 20 65 6c 65 6d 65 6e 74 |largest"| element|
|00003e60| 20 69 6e 20 74 68 65 20 | 6c 61 73 74 20 70 6f 73 | in the |last pos|
|00003e70| 69 74 69 6f 6e 2e 20 2a | 2f 0a 09 09 70 5b 70 65 |ition. *|/...p[pe|
|00003e80| 72 6d 53 69 7a 65 20 2d | 20 31 5d 20 3d 20 28 53 |rmSize -| 1] = (S|
|00003e90| 65 74 45 6c 65 6d 65 6e | 74 29 20 70 65 72 6d 53 |etElemen|t) permS|
|00003ea0| 69 7a 65 3b 0a 09 7d 20 | 65 6c 73 65 20 7b 0a 09 |ize;..} |else {..|
|00003eb0| 09 70 5b 69 5d 20 3d 20 | 70 5b 69 2d 31 5d 3b 0a |.p[i] = |p[i-1];.|
|00003ec0| 09 09 70 5b 69 2d 31 5d | 20 3d 20 70 65 72 6d 53 |..p[i-1]| = permS|
|00003ed0| 69 7a 65 3b 0a 09 7d 0a | 09 72 65 74 75 72 6e 20 |ize;..}.|.return |
|00003ee0| 28 4e 4f 54 5f 44 4f 4e | 45 29 3b 0a 7d 09 2f 2a |(NOT_DON|E);.}./*|
|00003ef0| 20 4e 65 78 74 50 65 72 | 6d 20 2a 2f 0a 0a 0a 0a | NextPer|m */....|
|00003f00| 76 6f 69 64 20 6d 61 69 | 6e 28 69 6e 74 20 61 72 |void mai|n(int ar|
|00003f10| 67 63 2c 20 63 68 61 72 | 20 2a 61 72 67 76 5b 5d |gc, char| *argv[]|
|00003f20| 29 0a 7b 0a 09 69 6e 74 | 20 6e 20 3d 20 44 45 46 |).{..int| n = DEF|
|00003f30| 41 55 4c 54 5f 4e 3b 09 | 2f 2a 20 4e 75 6d 62 65 |AULT_N;.|/* Numbe|
|00003f40| 72 20 6f 66 20 65 6c 65 | 6d 65 6e 74 73 20 69 6e |r of ele|ments in|
|00003f50| 20 74 68 65 20 73 65 74 | 20 74 6f 20 70 65 72 6d | the set| to perm|
|00003f60| 75 74 65 2e 20 2a 2f 0a | 09 69 6e 74 20 70 65 72 |ute. */.|.int per|
|00003f70| 6d 4e 75 6d 20 3d 20 30 | 3b 09 2f 2a 20 4e 6f 74 |mNum = 0|;./* Not|
|00003f80| 20 74 68 65 20 72 61 6e | 6b 2c 20 73 69 6e 63 65 | the ran|k, since|
|00003f90| 20 74 68 65 79 27 72 65 | 20 6e 6f 74 20 63 6f 6d | they're| not com|
|00003fa0| 70 75 74 65 64 0a 09 09 | 09 09 09 09 20 2a 20 69 |puted...|.... * i|
|00003fb0| 6e 20 61 73 63 65 6e 64 | 69 6e 67 20 6f 72 64 65 |n ascend|ing orde|
|00003fc0| 72 2e 0a 09 09 09 09 09 | 09 20 2a 2f 0a 09 50 65 |r.......|. */..Pe|
|00003fd0| 72 6d 75 74 61 74 69 6f | 6e 20 70 65 72 6d 3b 09 |rmutatio|n perm;.|
|00003fe0| 2f 2a 20 54 68 65 20 73 | 65 74 20 6f 66 20 65 6c |/* The s|et of el|
|00003ff0| 65 6d 65 6e 74 73 2e 20 | 2a 2f 0a 09 69 6e 74 20 |ements. |*/..int |
|00004000| 69 3b 0a 0a 09 2f 2a 20 | 47 65 74 20 74 68 65 20 |i;.../* |Get the |
|00004010| 27 6e 27 20 66 72 6f 6d | 20 74 68 65 20 63 6f 6d |'n' from| the com|
|00004020| 6d 61 6e 64 20 6c 69 6e | 65 2c 20 69 66 20 79 6f |mand lin|e, if yo|
|00004030| 75 20 73 70 65 63 69 66 | 69 65 64 20 6f 6e 65 2e |u specif|ied one.|
|00004040| 20 2a 2f 0a 09 69 66 20 | 28 61 72 67 63 20 3e 20 | */..if |(argc > |
|00004050| 31 29 20 7b 0a 09 09 69 | 20 3d 20 61 74 6f 69 28 |1) {...i| = atoi(|
|00004060| 61 72 67 76 5b 31 5d 29 | 3b 0a 09 09 69 66 20 28 |argv[1])|;...if (|
|00004070| 28 69 20 3e 20 31 29 20 | 26 26 20 28 69 20 3c 3d |(i > 1) |&& (i <=|
|00004080| 20 4d 41 58 50 45 52 4d | 53 49 5a 45 29 29 0a 09 | MAXPERM|SIZE))..|
|00004090| 09 09 6e 20 3d 20 69 3b | 0a 09 7d 0a 0a 09 2f 2a |..n = i;|..}.../*|
|000040a0| 20 49 6e 69 74 69 61 6c | 69 7a 65 20 74 68 65 20 | Initial|ize the |
|000040b0| 66 69 72 73 74 20 70 65 | 72 6d 75 74 61 74 69 6f |first pe|rmutatio|
|000040c0| 6e 2e 20 2a 2f 0a 09 66 | 6f 72 20 28 69 3d 30 3b |n. */..f|or (i=0;|
|000040d0| 20 69 3c 6e 3b 20 69 2b | 2b 29 0a 09 09 70 65 72 | i<n; i+|+)...per|
|000040e0| 6d 5b 69 5d 20 3d 20 69 | 2b 31 3b 0a 09 0a 09 2f |m[i] = i|+1;..../|
|000040f0| 2a 20 4c 6f 6f 70 20 75 | 6e 74 69 6c 20 77 65 27 |* Loop u|ntil we'|
|00004100| 76 65 20 66 6f 75 6e 64 | 20 74 68 65 6d 20 61 6c |ve found| them al|
|00004110| 6c 2e 20 2a 2f 0a 09 64 | 6f 20 7b 0a 09 09 50 72 |l. */..d|o {...Pr|
|00004120| 69 6e 74 50 65 72 6d 28 | 70 65 72 6d 2c 20 6e 2c |intPerm(|perm, n,|
|00004130| 20 2b 2b 70 65 72 6d 4e | 75 6d 29 3b 0a 09 7d 20 | ++permN|um);..} |
|00004140| 77 68 69 6c 65 20 28 4e | 65 78 74 50 65 72 6d 28 |while (N|extPerm(|
|00004150| 70 65 72 6d 2c 20 6e 29 | 20 3d 3d 20 4e 4f 54 5f |perm, n)| == NOT_|
|00004160| 44 4f 4e 45 29 3b 0a 09 | 0a 09 65 78 69 74 28 30 |DONE);..|..exit(0|
|00004170| 29 3b 0a 7d 09 2f 2a 20 | 6d 61 69 6e 20 2a 2f 0a |);.}./* |main */.|
|00004180| 0a 2f 2a 20 65 6f 66 20 | 2a 2f 0a 2d 2d 0a 5f 5f |./* eof |*/.--.__|
|00004190| 5f 5f 5f 5f 5f 5f 5f 5f | 5f 5f 5f 5f 5f 5f 5f 5f |________|________|
|000041a0| 5f 5f 5f 5f 5f 5f 5f 5f | 5f 5f 5f 5f 5f 5f 5f 5f |________|________|
|000041b0| 5f 5f 5f 5f 5f 5f 5f 5f | 5f 5f 5f 5f 5f 5f 5f 5f |________|________|
|000041c0| 5f 5f 5f 5f 5f 5f 5f 5f | 5f 5f 5f 5f 5f 5f 5f 5f |________|________|
|000041d0| 5f 5f 5f 5f 5f 5f 5f 5f | 5f 5f 5f 5f 0a 6d 69 6b |________|____.mik|
|000041e0| 65 20 67 6c 65 61 73 6f | 6e 20 20 20 20 20 20 20 |e gleaso|n |
|000041f0| 20 20 20 20 20 20 20 20 | 20 20 6d 67 6c 65 61 73 | | mgleas|
|00004200| 6f 6e 40 63 73 65 2e 75 | 6e 6c 2e 65 64 75 20 20 |on@cse.u|nl.edu |
|00004210| 20 20 20 20 20 20 20 20 | 20 20 20 4e 43 45 4d 52 | | NCEMR|
|00004220| 53 6f 66 74 2c 20 62 61 | 62 79 21 0a 0a 0a 41 72 |Soft, ba|by!...Ar|
|00004230| 74 69 63 6c 65 20 35 33 | 33 32 20 6f 66 20 63 6f |ticle 53|32 of co|
|00004240| 6d 70 2e 73 79 73 2e 61 | 6d 69 67 61 2e 70 72 6f |mp.sys.a|miga.pro|
|00004250| 67 72 61 6d 6d 65 72 3a | 0a 4e 65 77 73 67 72 6f |grammer:|.Newsgro|
|00004260| 75 70 73 3a 20 63 6f 6d | 70 2e 73 79 73 2e 61 6d |ups: com|p.sys.am|
|00004270| 69 67 61 2e 70 72 6f 67 | 72 61 6d 6d 65 72 0a 50 |iga.prog|rammer.P|
|00004280| 61 74 68 3a 20 64 64 2e | 63 68 61 6c 6d 65 72 73 |ath: dd.|chalmers|
|00004290| 2e 73 65 21 6e 65 77 73 | 2e 63 68 61 6c 6d 65 72 |.se!news|.chalmer|
|000042a0| 73 2e 73 65 21 73 75 6e | 69 63 21 70 69 70 65 78 |s.se!sun|ic!pipex|
|000042b0| 21 68 6f 77 6c 61 6e 64 | 2e 72 65 73 74 6f 6e 2e |!howland|.reston.|
|000042c0| 61 6e 73 2e 6e 65 74 21 | 78 6c 69 6e 6b 2e 6e 65 |ans.net!|xlink.ne|
|000042d0| 74 21 75 6e 69 2d 68 65 | 69 64 65 6c 62 65 72 67 |t!uni-he|idelberg|
|000042e0| 21 72 7a 2e 75 6e 69 2d | 6b 61 72 6c 73 72 75 68 |!rz.uni-|karlsruh|
|000042f0| 65 2e 64 65 21 73 74 65 | 70 73 75 6e 2e 75 6e 69 |e.de!ste|psun.uni|
|00004300| 2d 6b 6c 2e 64 65 21 75 | 6b 6c 69 72 62 21 66 65 |-kl.de!u|klirb!fe|
|00004310| 63 6b 0a 46 72 6f 6d 3a | 20 66 65 63 6b 40 69 6e |ck.From:| feck@in|
|00004320| 66 6f 72 6d 61 74 69 6b | 2e 75 6e 69 2d 6b 6c 2e |formatik|.uni-kl.|
|00004330| 64 65 20 28 43 68 72 69 | 73 74 6f 70 68 20 46 65 |de (Chri|stoph Fe|
|00004340| 63 6b 20 49 52 5a 29 0a | 53 75 62 6a 65 63 74 3a |ck IRZ).|Subject:|
|00004350| 20 52 65 3a 20 54 65 78 | 74 20 45 64 69 74 6f 72 | Re: Tex|t Editor|
|00004360| 3a 20 73 75 67 67 65 73 | 74 20 73 6f 6d 65 20 66 |: sugges|t some f|
|00004370| 65 61 74 75 72 65 73 20 | 79 6f 75 20 77 6f 75 6c |eatures |you woul|
|00004380| 64 20 6c 69 6b 65 20 5b | 4c 4f 4e 47 5d 0a 4d 65 |d like [|LONG].Me|
|00004390| 73 73 61 67 65 2d 49 44 | 3a 20 3c 31 39 39 34 46 |ssage-ID|: <1994F|
|000043a0| 65 62 31 2e 31 35 34 30 | 35 38 40 69 6e 66 6f 72 |eb1.1540|58@infor|
|000043b0| 6d 61 74 69 6b 2e 75 6e | 69 2d 6b 6c 2e 64 65 3e |matik.un|i-kl.de>|
|000043c0| 0a 53 65 6e 64 65 72 3a | 20 6e 65 77 73 40 75 6b |.Sender:| news@uk|
|000043d0| 6c 69 72 62 2e 69 6e 66 | 6f 72 6d 61 74 69 6b 2e |lirb.inf|ormatik.|
|000043e0| 75 6e 69 2d 6b 6c 2e 64 | 65 20 28 55 6e 69 78 2d |uni-kl.d|e (Unix-|
|000043f0| 4e 65 77 73 2d 53 79 73 | 74 65 6d 29 0a 4e 6e 74 |News-Sys|tem).Nnt|
|00004400| 70 2d 50 6f 73 74 69 6e | 67 2d 48 6f 73 74 3a 20 |p-Postin|g-Host: |
|00004410| 75 6b 6c 69 72 62 2e 69 | 6e 66 6f 72 6d 61 74 69 |uklirb.i|nformati|
|00004420| 6b 2e 75 6e 69 2d 6b 6c | 2e 64 65 0a 4f 72 67 61 |k.uni-kl|.de.Orga|
|00004430| 6e 69 7a 61 74 69 6f 6e | 3a 20 55 6e 69 76 65 72 |nization|: Univer|
|00004440| 73 69 74 79 20 6f 66 20 | 4b 61 69 73 65 72 73 6c |sity of |Kaisersl|
|00004450| 61 75 74 65 72 6e 2c 20 | 47 65 72 6d 61 6e 79 0a |autern, |Germany.|
|00004460| 52 65 66 65 72 65 6e 63 | 65 73 3a 20 3c 32 68 64 |Referenc|es: <2hd|
|00004470| 6e 38 6e 24 6f 32 34 40 | 73 74 2d 6a 61 6d 65 73 |n8n$o24@|st-james|
|00004480| 2e 63 6f 6d 70 2e 76 75 | 77 2e 61 63 2e 6e 7a 3e |.comp.vu|w.ac.nz>|
|00004490| 20 3c 32 68 67 76 74 39 | 24 31 34 74 74 40 6d 73 | <2hgvt9|$14tt@ms|
|000044a0| 75 69 6e 66 6f 2e 63 6c | 2e 6d 73 75 2e 65 64 75 |uinfo.cl|.msu.edu|
|000044b0| 3e 20 3c 44 41 53 54 2e | 39 34 4a 61 6e 32 36 31 |> <DAST.|94Jan261|
|000044c0| 30 35 39 33 34 40 70 6f | 70 2e 73 74 68 2e 66 72 |05934@po|p.sth.fr|
|000044d0| 6f 6e 74 65 63 2e 73 65 | 3e 20 3c 32 69 6a 31 74 |ontec.se|> <2ij1t|
|000044e0| 38 49 4e 4e 64 37 68 40 | 69 72 61 75 6e 31 2e 69 |8INNd7h@|iraun1.i|
|000044f0| 72 61 2e 75 6b 61 2e 64 | 65 3e 0a 44 61 74 65 3a |ra.uka.d|e>.Date:|
|00004500| 20 54 75 65 2c 20 31 20 | 46 65 62 20 31 39 39 34 | Tue, 1 |Feb 1994|
|00004510| 20 31 34 3a 34 30 3a 35 | 38 20 47 4d 54 0a 4c 69 | 14:40:5|8 GMT.Li|
|00004520| 6e 65 73 3a 20 39 30 0a | 0a 4d 79 20 28 6e 65 76 |nes: 90.|.My (nev|
|00004530| 65 72 20 63 6f 6d 70 6c | 65 74 65 64 29 20 65 64 |er compl|eted) ed|
|00004540| 69 74 6f 72 20 75 73 65 | 73 20 61 20 64 6f 75 62 |itor use|s a doub|
|00004550| 6c 65 20 6c 69 6e 6b 65 | 64 20 6c 69 73 74 20 6f |le linke|d list o|
|00004560| 66 0a 64 6f 75 62 6c 79 | 20 62 75 66 66 65 72 2d |f.doubly| buffer-|
|00004570| 67 61 70 70 65 64 20 61 | 72 72 61 79 73 20 77 69 |gapped a|rrays wi|
|00004580| 74 68 20 70 6f 69 6e 74 | 65 72 73 20 61 6e 64 20 |th point|ers and |
|00004590| 6c 65 6e 67 68 74 73 20 | 74 6f 0a 70 6f 6f 6c 65 |lenghts |to.poole|
|000045a0| 64 20 61 6e 64 20 6d 75 | 6c 74 69 20 62 75 66 66 |d and mu|lti buff|
|000045b0| 65 72 2d 67 61 70 70 65 | 64 20 6c 69 6e 65 73 20 |er-gappe|d lines |
|000045c0| 3a 29 20 20 55 68 2c 20 | 73 6f 75 6e 64 73 20 77 |:) Uh, |sounds w|
|000045d0| 69 72 65 64 3f 0a 0a 4f | 6b 2c 20 6c 65 6d 6d 65 |ired?..O|k, lemme|
|000045e0| 20 65 78 70 6c 61 69 6e | 3a 20 20 28 41 6c 6c 20 | explain|: (All |
|000045f0| 66 72 6f 6d 20 6d 69 6e | 64 2c 20 49 27 6d 20 6e |from min|d, I'm n|
|00004600| 6f 74 20 68 65 72 65 20 | 61 74 20 6d 79 20 41 6d |ot here |at my Am|
|00004610| 69 67 61 29 0a 0a 73 74 | 72 75 63 74 20 54 65 78 |iga)..st|ruct Tex|
|00004620| 74 0a 7b 0a 20 20 20 20 | 73 74 72 75 63 74 20 4c |t.{. |struct L|
|00004630| 69 73 74 20 62 6c 6f 63 | 6b 73 3b 0a 20 20 20 20 |ist bloc|ks;. |
|00004640| 2e 2e 2e 0a 7d 3b 0a 0a | 73 74 72 75 63 74 20 42 |....};..|struct B|
|00004650| 6c 6f 63 6b 0a 7b 0a 20 | 20 20 20 73 74 72 75 63 |lock.{. | struc|
|00004660| 74 20 4d 69 6e 4e 6f 64 | 65 20 6e 6f 64 65 3b 0a |t MinNod|e node;.|
|00004670| 20 20 20 20 77 6f 72 64 | 20 61 6c 6c 6f 63 61 74 | word| allocat|
|00004680| 65 64 3b 20 20 20 2f 2a | 20 73 69 7a 65 20 6f 66 |ed; /*| size of|
|00004690| 20 74 68 65 20 61 72 72 | 61 79 20 2a 2f 0a 20 20 | the arr|ay */. |
|000046a0| 20 20 77 6f 72 64 20 66 | 69 72 73 74 66 72 65 65 | word f|irstfree|
|000046b0| 3b 20 20 20 2f 2a 20 69 | 6d 70 6c 69 65 73 20 61 |; /* i|mplies a|
|000046c0| 20 67 61 70 20 61 74 20 | 74 68 65 20 61 6e 64 20 | gap at |the and |
|000046d0| 6f 66 20 74 68 65 20 61 | 72 72 61 79 20 2a 2f 0a |of the a|rray */.|
|000046e0| 20 20 20 20 77 6f 72 64 | 20 67 61 70 3b 20 20 20 | word| gap; |
|000046f0| 20 20 20 20 20 20 2f 2a | 20 73 65 63 6f 6e 64 2c | /*| second,|
|00004700| 20 60 66 6c 6f 61 74 69 | 6e 67 27 20 67 61 70 20 | `floati|ng' gap |
|00004710| 2a 2f 0a 20 20 20 20 77 | 6f 72 64 20 67 61 70 73 |*/. w|ord gaps|
|00004720| 69 7a 65 3b 0a 20 20 20 | 20 73 74 72 75 63 74 20 |ize;. | struct |
|00004730| 4c 69 6e 65 20 2a 61 72 | 72 61 79 3b 0a 7d 3b 0a |Line *ar|ray;.};.|
|00004740| 0a 0a 61 72 72 61 79 20 | 6c 6f 6f 6b 73 20 6c 69 |..array |looks li|
|00004750| 6b 65 20 74 68 69 73 3a | 0a 0a 61 72 72 61 79 20 |ke this:|..array |
|00004760| 2d 3e 20 2b 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |-> +----|--------|
|00004770| 2d 2b 0a 20 20 20 20 20 | 20 20 20 20 7c 20 73 74 |-+. | | st|
|00004780| 72 75 63 74 20 4c 69 6e | 65 20 7c 20 30 20 20 20 |ruct Lin|e | 0 |
|00004790| 20 65 6e 74 72 79 20 30 | 20 61 6c 77 61 79 73 20 | entry 0| always |
|000047a0| 75 73 65 64 20 28 75 6e | 6c 65 73 73 20 67 61 70 |used (un|less gap|
|000047b0| 20 69 73 20 30 29 0a 20 | 20 20 20 20 20 20 20 20 | is 0). | |
|000047c0| 2b 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2b 0a |+-------|------+.|
|000047d0| 20 20 20 20 20 20 20 20 | 20 7c 20 73 74 72 75 63 | | | struc|
|000047e0| 74 20 4c 69 6e 65 20 7c | 20 31 0a 20 20 20 20 20 |t Line || 1. |
|000047f0| 20 20 20 20 2b 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | +---|--------|
|00004800| 2d 2d 2b 0a 20 20 20 20 | 20 20 20 20 20 7c 20 73 |--+. | | s|
|00004810| 74 72 75 63 74 20 45 4c | 69 6e 65 7c 20 32 20 20 |truct EL|ine| 2 |
|00004820| 20 20 67 61 70 20 3d 20 | 32 0a 20 20 20 20 20 20 | gap = |2. |
|00004830| 20 20 20 2b 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | +----|--------|
|00004840| 2d 2b 0a 20 20 20 20 20 | 20 20 20 20 7c 20 28 66 |-+. | | (f|
|00004850| 72 65 65 29 20 20 20 20 | 20 20 7c 20 33 20 20 20 |ree) | | 3 |
|00004860| 20 67 61 70 73 69 7a 65 | 20 3d 20 32 20 28 32 2e | gapsize| = 2 (2.|
|00004870| 2e 33 29 0a 20 20 20 20 | 20 20 20 20 20 2b 2d 2d |.3). | +--|
|00004880| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2b 0a 20 20 20 |--------|---+. |
|00004890| 20 20 20 20 20 20 7c 20 | 73 74 72 75 63 74 20 4c | | |struct L|
|000048a0| 69 6e 65 20 7c 20 34 20 | 20 20 20 67 61 70 20 2b |ine | 4 | gap +|
|000048b0| 20 67 61 70 73 69 7a 65 | 20 3d 20 34 0a 20 20 20 | gapsize| = 4. |
|000048c0| 20 20 20 20 20 20 2b 2d | 2d 2d 2d 2d 2d 2d 2d 2d | +-|--------|
|000048d0| 2d 2d 2d 2d 2b 0a 20 20 | 20 20 20 20 20 20 20 7c |----+. | ||
|000048e0| 20 73 74 72 75 63 74 20 | 4c 69 6e 65 20 7c 20 35 | struct |Line | 5|
|000048f0| 0a 20 20 20 20 20 20 20 | 20 20 2b 2d 2d 2d 2d 2d |. | +-----|
|00004900| 2d 2d 2d 2d 2d 2d 2d 2d | 2b 0a 20 20 20 20 20 20 |--------|+. |
|00004910| 20 20 20 7c 20 73 74 72 | 75 63 74 20 45 4c 69 6e | | str|uct ELin|
|00004920| 65 7c 20 36 20 20 20 20 | 66 69 72 73 74 66 72 65 |e| 6 |firstfre|
|00004930| 65 20 3d 20 36 0a 20 20 | 20 20 20 20 20 20 20 2b |e = 6. | +|
|00004940| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2b 0a 20 |--------|-----+. |
|00004950| 20 20 20 20 20 20 20 20 | 7c 20 28 66 72 65 65 29 | || (free)|
|00004960| 20 20 20 20 20 20 7c 20 | 37 20 20 20 20 61 6c 6c | | |7 all|
|00004970| 6f 63 61 74 65 64 20 3d | 20 38 20 28 30 2e 2e 37 |ocated =| 8 (0..7|
|00004980| 29 0a 20 20 20 20 20 20 | 20 20 20 2b 2d 2d 2d 2d |). | +----|
|00004990| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2b 0a 0a 45 6d 74 70 |--------|-+..Emtp|
|000049a0| 79 20 61 72 72 61 79 20 | 28 63 61 6e 20 62 65 20 |y array |(can be |
|000049b0| 72 65 6d 6f 76 65 64 20 | 64 75 72 69 6e 67 20 67 |removed |during g|
|000049c0| 61 72 62 61 67 65 20 63 | 6f 6c 6c 65 63 74 69 6f |arbage c|ollectio|
|000049d0| 6e 29 3a 0a 0a 61 72 72 | 61 79 20 2d 3e 20 2b 2d |n):..arr|ay -> +-|
|000049e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2b 0a 20 20 |--------|----+. |
|000049f0| 20 20 20 20 20 20 20 7c | 20 73 74 72 75 63 74 20 | || struct |
|00004a00| 45 4c 69 6e 65 7c 20 30 | 20 20 20 20 61 6c 6c 6f |ELine| 0| allo|
|00004a10| 63 61 74 65 64 20 3d 20 | 31 2c 20 67 61 70 20 3d |cated = |1, gap =|
|00004a20| 20 30 2c 20 67 61 70 73 | 69 7a 65 20 3d 20 30 2c | 0, gaps|ize = 0,|
|00004a30| 20 66 69 72 73 74 66 72 | 65 65 20 3d 20 30 2e 0a | firstfr|ee = 0..|
|00004a40| 20 20 20 20 20 20 20 20 | 20 2b 2d 2d 2d 2d 2d 2d | | +------|
|00004a50| 2d 2d 2d 2d 2d 2d 2d 2b | 0a 0a 41 6e 20 61 72 72 |-------+|..An arr|
|00004a60| 61 79 20 73 68 6f 75 6c | 64 20 6e 6f 74 20 68 6f |ay shoul|d not ho|
|00004a70| 6c 64 20 6d 6f 72 65 20 | 74 68 61 6e 20 32 30 30 |ld more |than 200|
|00004a80| 2e 2e 2e 31 30 30 30 20 | 6c 69 6e 65 73 2e 20 20 |...1000 |lines. |
|00004a90| 28 64 65 70 65 6e 64 69 | 6e 67 20 6f 6e 20 74 6f |(dependi|ng on to|
|00004aa0| 74 61 6c 20 6e 6f 2e 20 | 6f 66 20 6c 69 6e 65 73 |tal no. |of lines|
|00004ab0| 29 0a 0a 73 74 72 75 63 | 74 20 4c 69 6e 65 20 20 |)..struc|t Line |
|00004ac0| 20 20 20 20 28 38 20 62 | 79 74 65 73 2c 20 71 75 | (8 b|ytes, qu|
|00004ad0| 69 74 65 20 68 61 6e 64 | 79 20 66 6f 72 20 73 63 |ite hand|y for sc|
|00004ae0| 61 6c 65 64 20 30 32 30 | 20 69 6e 64 65 78 69 6e |aled 020| indexin|
|00004af0| 67 29 0a 7b 0a 20 20 20 | 20 63 68 61 72 20 2a 73 |g).{. | char *s|
|00004b00| 74 72 69 6e 67 3b 20 20 | 20 2f 2a 20 70 6f 69 6e |tring; | /* poin|
|00004b10| 74 73 20 74 6f 20 61 64 | 64 72 65 73 73 20 69 6e |ts to ad|dress in|
|00004b20| 74 6f 20 70 6f 6f 6c 20 | 2a 2f 0a 20 20 20 20 75 |to pool |*/. u|
|00004b30| 77 6f 72 64 20 6c 65 6e | 67 74 68 3b 20 20 20 2f |word len|gth; /|
|00004b40| 2a 20 31 2e 2e 2e 36 35 | 35 33 35 20 63 68 61 72 |* 1...65|535 char|
|00004b50| 73 20 69 6e 20 6f 6e 65 | 20 6c 69 6e 65 20 28 69 |s in one| line (i|
|00004b60| 6e 63 6c 75 64 69 6e 67 | 20 27 5c 30 27 20 62 79 |ncluding| '\0' by|
|00004b70| 74 65 29 20 2a 2f 0a 20 | 20 20 20 75 77 6f 72 64 |te) */. | uword|
|00004b80| 20 66 6c 61 67 73 3b 20 | 20 20 2f 2a 20 6d 69 73 | flags; | /* mis|
|00004b90| 63 20 66 6c 61 67 73 2c | 20 66 6f 72 20 64 69 73 |c flags,| for dis|
|00004ba0| 70 6c 61 79 20 72 6f 75 | 74 69 6e 65 73 2c 20 67 |play rou|tines, g|
|00004bb0| 61 72 62 61 67 65 20 63 | 6f 6c 6c 65 63 74 6f 72 |arbage c|ollector|
|00004bc0| 73 2c 20 61 6e 64 20 66 | 6f 6c 64 73 20 2a 2f 0a |s, and f|olds */.|
|00004bd0| 7d 3b 0a 0a 46 6f 72 20 | 65 61 73 65 20 6f 66 20 |};..For |ease of |
|00004be0| 75 73 65 2c 20 74 68 65 | 20 65 6e 64 69 6e 67 20 |use, the| ending |
|00004bf0| 4c 69 6e 65 20 69 6e 20 | 61 20 62 6c 6f 63 6b 20 |Line in |a block |
|00004c00| 6c 6f 6f 6b 73 20 6c 69 | 6b 65 20 74 68 69 73 3a |looks li|ke this:|
|00004c10| 0a 0a 73 74 72 75 63 74 | 20 45 4c 69 6e 65 0a 7b |..struct| ELine.{|
|00004c20| 0a 20 20 20 20 63 68 61 | 72 20 2a 6e 75 6c 6c 3b |. cha|r *null;|
|00004c30| 20 20 20 2f 2a 20 61 6c | 77 61 79 73 20 4e 55 4c | /* al|ways NUL|
|00004c40| 4c 20 2a 2f 0a 20 20 20 | 20 73 74 72 75 63 74 20 |L */. | struct |
|00004c50| 4c 69 6e 65 20 2a 6e 65 | 78 74 3b 20 20 2f 2a 20 |Line *ne|xt; /* |
|00004c60| 4e 55 4c 4c 2c 20 69 66 | 20 6e 6f 20 6e 65 78 74 |NULL, if| no next|
|00004c70| 20 6c 69 6e 65 20 28 45 | 4f 54 29 20 2a 2f 0a 7d | line (E|OT) */.}|
|00004c80| 3b 0a 0a 55 73 69 6e 67 | 20 67 61 70 73 20 61 76 |;..Using| gaps av|
|00004c90| 6f 69 64 73 20 6c 61 72 | 67 65 20 62 6c 6f 63 6b |oids lar|ge block|
|00004ca0| 20 6d 6f 76 65 73 2c 20 | 77 68 65 6e 20 69 6e 73 | moves, |when ins|
|00004cb0| 65 72 74 69 6e 67 2f 72 | 65 6d 6f 76 69 6e 67 20 |erting/r|emoving |
|00004cc0| 6c 69 6e 65 73 2e 0a 0a | 0a 4e 6f 77 20 74 68 65 |lines...|.Now the|
|00004cd0| 20 70 6f 6f 6c 73 2e 2e | 2e 20 20 50 6f 6f 6c 73 | pools..|. Pools|
|00004ce0| 20 61 72 65 20 61 63 74 | 75 61 6c 6c 79 20 73 74 | are act|ually st|
|00004cf0| 61 6e 64 61 72 64 20 65 | 78 65 63 20 70 6f 6f 6c |andard e|xec pool|
|00004d00| 73 2c 20 6c 69 6b 65 0a | 69 6e 20 41 6c 6c 6f 63 |s, like.|in Alloc|
|00004d10| 61 74 65 2f 44 65 61 6c | 6c 6f 63 61 74 65 2e 20 |ate/Deal|locate. |
|00004d20| 20 45 76 65 72 79 20 73 | 74 72 69 6e 67 20 73 74 | Every s|tring st|
|00004d30| 61 72 74 73 20 6f 6e 20 | 61 20 38 20 62 79 74 65 |arts on |a 8 byte|
|00004d40| 20 62 6f 75 6e 64 61 72 | 79 2e 0a 49 6e 73 65 72 | boundar|y..Inser|
|00004d50| 74 69 6e 67 20 63 68 61 | 72 61 63 74 65 72 73 20 |ting cha|racters |
|00004d60| 72 65 71 75 69 72 65 73 | 20 72 65 61 6c 6c 6f 63 |requires| realloc|
|00004d70| 61 74 69 6e 67 20 61 20 | 70 75 64 64 6c 65 20 6f |ating a |puddle o|
|00004d80| 6e 6c 79 20 65 76 65 72 | 79 20 38 0a 63 68 61 72 |nly ever|y 8.char|
|00004d90| 73 2e 20 20 54 68 65 20 | 74 6f 74 61 6c 20 6f 76 |s. The |total ov|
|00004da0| 65 72 68 65 61 64 20 70 | 65 72 20 6c 69 6e 65 20 |erhead p|er line |
|00004db0| 69 73 20 61 62 6f 75 74 | 20 31 34 20 62 79 74 65 |is about| 14 byte|
|00004dc0| 73 20 28 61 76 65 72 61 | 67 65 29 2e 0a 0a 54 68 |s (avera|ge)...Th|
|00004dd0| 65 20 72 6f 75 74 69 6e | 65 73 20 61 72 65 20 61 |e routin|es are a|
|00004de0| 20 62 69 74 20 63 6f 6d | 70 6c 69 63 61 74 65 64 | bit com|plicated|
|00004df0| 20 3b 29 20 20 46 6f 72 | 20 65 78 61 6d 70 6c 65 | ;) For| example|
|00004e00| 2c 20 74 6f 20 63 6f 70 | 79 0a 61 20 73 65 6c 65 |, to cop|y.a sele|
|00004e10| 63 74 69 6f 6e 20 74 6f | 20 61 6e 6f 74 68 65 72 |ction to| another|
|00004e20| 20 74 65 78 74 2c 20 74 | 68 65 20 72 6f 75 74 69 | text, t|he routi|
|00004e30| 6e 65 20 63 6f 6c 6c 65 | 63 74 73 20 61 73 20 6d |ne colle|cts as m|
|00004e40| 75 63 68 0a 61 64 6a 61 | 63 65 6e 74 20 6c 69 6e |uch.adja|cent lin|
|00004e50| 65 73 20 69 6e 20 61 20 | 70 6f 6f 6c 20 61 73 20 |es in a |pool as |
|00004e60| 70 6f 73 73 69 62 6c 65 | 20 61 6e 64 20 63 6f 70 |possible| and cop|
|00004e70| 69 65 73 20 74 68 65 6d | 20 75 73 69 6e 67 0a 43 |ies them| using.C|
|00004e80| 6f 70 79 4d 65 6d 51 75 | 69 63 6b 28 29 0a 0a 4d |opyMemQu|ick()..M|
|00004e90| 6f 76 69 6e 67 20 74 6f | 20 61 6e 6f 74 68 65 72 |oving to| another|
|00004ea0| 20 70 6f 73 69 74 69 6f | 6e 20 6a 75 73 74 20 72 | positio|n just r|
|00004eb0| 65 71 75 69 72 65 73 20 | 72 65 2d 6c 69 6e 6b 69 |equires |re-linki|
|00004ec0| 6e 67 20 61 6e 64 20 70 | 65 72 68 61 70 73 0a 61 |ng and p|erhaps.a|
|00004ed0| 20 62 69 74 20 73 6f 72 | 74 69 6e 67 20 74 68 65 | bit sor|ting the|
|00004ee0| 20 73 74 72 75 63 74 20 | 42 6c 6f 63 6b 73 2e 0a | struct |Blocks..|
|00004ef0| 0a 4d 6f 72 65 20 61 62 | 6f 75 74 20 62 75 66 66 |.More ab|out buff|
|00004f00| 65 72 20 67 61 70 73 20 | 63 61 6e 20 62 65 20 72 |er gaps |can be r|
|00004f10| 65 61 64 20 69 6e 20 74 | 68 65 20 61 6d 61 7a 69 |ead in t|he amazi|
|00004f20| 6e 67 20 62 6f 6f 6b 3a | 0a 22 54 68 65 20 43 72 |ng book:|."The Cr|
|00004f30| 61 66 74 20 6f 66 20 54 | 65 78 74 20 45 64 69 74 |aft of T|ext Edit|
|00004f40| 69 6e 67 20 2d 20 45 6d | 61 63 73 20 66 6f 72 20 |ing - Em|acs for |
|00004f50| 74 68 65 20 4d 6f 64 65 | 72 6e 20 57 6f 72 6c 64 |the Mode|rn World|
|00004f60| 22 0a 0a 43 69 61 6f 2c | 0a 43 68 72 69 73 74 6f |"..Ciao,|.Christo|
|00004f70| 70 68 0a 0a 33 6b 2f 2f | 20 43 68 72 69 73 74 6f |ph..3k//| Christo|
|00004f80| 70 68 20 46 65 63 6b 2c | 20 54 6f 77 65 72 53 79 |ph Feck,| TowerSy|
|00004f90| 73 74 65 6d 73 0a 5c 58 | 2f 20 41 6d 69 67 61 20 |stems.\X|/ Amiga |
|00004fa0| 2d 20 49 6e 74 75 69 74 | 69 6f 6e 20 69 6e 73 69 |- Intuit|ion insi|
|00004fb0| 64 65 2e 0a 0a 0a 41 72 | 74 69 63 6c 65 20 31 30 |de....Ar|ticle 10|
|00004fc0| 32 30 39 20 6f 66 20 63 | 6f 6d 70 2e 6c 61 6e 67 |209 of c|omp.lang|
|00004fd0| 2e 63 3a 0a 50 61 74 68 | 3a 20 64 64 2e 63 68 61 |.c:.Path|: dd.cha|
|00004fe0| 6c 6d 65 72 73 2e 73 65 | 21 6e 65 77 73 2e 63 68 |lmers.se|!news.ch|
|00004ff0| 61 6c 6d 65 72 73 2e 73 | 65 21 73 75 6e 69 63 21 |almers.s|e!sunic!|
|00005000| 70 69 70 65 78 21 68 6f | 77 6c 61 6e 64 2e 72 65 |pipex!ho|wland.re|
|00005010| 73 74 6f 6e 2e 61 6e 73 | 2e 6e 65 74 21 61 67 61 |ston.ans|.net!aga|
|00005020| 74 65 21 61 6d 65 73 21 | 6f 6c 69 76 65 61 21 68 |te!ames!|olivea!h|
|00005030| 61 6c 2e 63 6f 6d 21 70 | 61 72 6c 6f 2e 68 61 6c |al.com!p|arlo.hal|
|00005040| 2e 43 4f 4d 21 6e 6f 74 | 2d 66 6f 72 2d 6d 61 69 |.COM!not|-for-mai|
|00005050| 6c 0a 46 72 6f 6d 3a 20 | 70 61 75 6c 40 68 61 6c |l.From: |paul@hal|
|00005060| 2e 43 4f 4d 20 28 50 61 | 75 6c 20 53 61 6e 64 65 |.COM (Pa|ul Sande|
|00005070| 72 29 0a 4e 65 77 73 67 | 72 6f 75 70 73 3a 20 63 |r).Newsg|roups: c|
|00005080| 6f 6d 70 2e 6c 61 6e 67 | 2e 63 2c 63 6f 6d 70 2e |omp.lang|.c,comp.|
|00005090| 73 74 64 2e 63 0a 53 75 | 62 6a 65 63 74 3a 20 52 |std.c.Su|bject: R|
|000050a0| 65 3a 20 61 6c 6c 6f 63 | 61 74 69 6e 67 20 30 20 |e: alloc|ating 0 |
|000050b0| 62 79 74 65 73 20 77 69 | 74 68 20 6d 61 6c 6c 6f |bytes wi|th mallo|
|000050c0| 63 28 29 3f 0a 44 61 74 | 65 3a 20 32 37 20 46 65 |c()?.Dat|e: 27 Fe|
|000050d0| 62 20 31 39 39 34 20 30 | 32 3a 33 37 3a 34 36 20 |b 1994 0|2:37:46 |
|000050e0| 2d 30 38 30 30 0a 4f 72 | 67 61 6e 69 7a 61 74 69 |-0800.Or|ganizati|
|000050f0| 6f 6e 3a 20 48 61 4c 20 | 43 6f 6d 70 75 74 65 72 |on: HaL |Computer|
|00005100| 20 53 79 73 74 65 6d 73 | 2c 20 49 6e 63 2e 0a 4c | Systems|, Inc..L|
|00005110| 69 6e 65 73 3a 20 34 36 | 0a 4d 65 73 73 61 67 65 |ines: 46|.Message|
|00005120| 2d 49 44 3a 20 3c 32 6b | 70 74 35 71 24 36 67 62 |-ID: <2k|pt5q$6gb|
|00005130| 40 70 61 72 6c 6f 2e 68 | 61 6c 2e 43 4f 4d 3e 0a |@parlo.h|al.COM>.|
|00005140| 52 65 66 65 72 65 6e 63 | 65 73 3a 20 3c 31 39 39 |Referenc|es: <199|
|00005150| 34 46 65 62 32 31 2e 31 | 31 32 38 33 31 2e 31 35 |4Feb21.1|12831.15|
|00005160| 39 34 40 69 6e 6d 6f 73 | 2e 63 6f 2e 75 6b 3e 20 |94@inmos|.co.uk> |
|00005170| 3c 6d 6d 6a 35 6f 68 49 | 4e 4e 70 68 76 40 65 78 |<mmj5ohI|NNphv@ex|
|00005180| 6f 64 75 73 2e 65 6e 67 | 2e 73 75 6e 2e 63 6f 6d |odus.eng|.sun.com|
|00005190| 3e 20 3c 69 64 2e 44 5a | 38 37 31 2e 45 4c 33 40 |> <id.DZ|871.EL3@|
|000051a0| 6e 6d 74 69 2e 63 6f 6d | 3e 20 3c 6d 6e 30 39 32 |nmti.com|> <mn092|
|000051b0| 76 49 4e 4e 61 30 6f 40 | 65 78 6f 64 75 73 2e 45 |vINNa0o@|exodus.E|
|000051c0| 6e 67 2e 53 75 6e 2e 43 | 4f 4d 3e 0a 4e 4e 54 50 |ng.Sun.C|OM>.NNTP|
|000051d0| 2d 50 6f 73 74 69 6e 67 | 2d 48 6f 73 74 3a 20 70 |-Posting|-Host: p|
|000051e0| 61 72 6c 6f 2e 68 61 6c | 2e 63 6f 6d 0a 58 72 65 |arlo.hal|.com.Xre|
|000051f0| 66 3a 20 64 64 2e 63 68 | 61 6c 6d 65 72 73 2e 73 |f: dd.ch|almers.s|
|00005200| 65 20 63 6f 6d 70 2e 6c | 61 6e 67 2e 63 3a 31 30 |e comp.l|ang.c:10|
|00005210| 32 30 39 20 63 6f 6d 70 | 2e 73 74 64 2e 63 3a 31 |209 comp|.std.c:1|
|00005220| 31 30 34 0a 0a 49 6e 20 | 61 72 74 69 63 6c 65 20 |104..In |article |
|00005230| 3c 6d 6e 30 39 32 76 49 | 4e 4e 61 30 6f 40 65 78 |<mn092vI|NNa0o@ex|
|00005240| 6f 64 75 73 2e 45 6e 67 | 2e 53 75 6e 2e 43 4f 4d |odus.Eng|.Sun.COM|
|00005250| 3e 2c 0a 52 6f 62 65 72 | 74 20 43 6f 72 62 65 74 |>,.Rober|t Corbet|
|00005260| 74 20 3c 63 6f 72 62 65 | 74 74 40 6c 75 70 61 2e |t <corbe|tt@lupa.|
|00005270| 45 6e 67 2e 53 75 6e 2e | 43 4f 4d 3e 20 77 72 6f |Eng.Sun.|COM> wro|
|00005280| 74 65 3a 0a 3e 3e 49 6e | 20 61 72 74 69 63 6c 65 |te:.>>In| article|
|00005290| 20 3c 6d 6d 6a 35 6f 68 | 49 4e 4e 70 68 76 40 65 | <mmj5oh|INNphv@e|
|000052a0| 78 6f 64 75 73 2e 65 6e | 67 2e 73 75 6e 2e 63 6f |xodus.en|g.sun.co|
|000052b0| 6d 3e 2c 0a 3e 3e 0a 3e | 3e 4e 6f 6e 2d 70 6f 72 |m>,.>>.>|>Non-por|
|000052c0| 74 61 62 6c 65 20 63 6f | 64 65 3a 0a 3e 3e 0a 3e |table co|de:.>>.>|
|000052d0| 3e 09 70 74 72 20 3d 20 | 6d 61 6c 6c 6f 63 28 73 |>.ptr = |malloc(s|
|000052e0| 69 7a 65 29 3b 0a 3e 3e | 09 69 66 28 70 74 72 3d |ize);.>>|.if(ptr=|
|000052f0| 3d 30 20 26 26 20 73 69 | 7a 65 21 3d 30 29 20 66 |=0 && si|ze!=0) f|
|00005300| 61 69 6c 2e 2e 2e 0a 3e | 3e 0a 3e 3e 50 6f 72 74 |ail....>|>.>>Port|
|00005310| 61 62 6c 65 20 63 6f 64 | 65 3a 0a 3e 3e 0a 3e 3e |able cod|e:.>>.>>|
|00005320| 09 69 66 28 73 69 7a 65 | 20 3d 3d 20 30 29 0a 3e |.if(size| == 0).>|
|00005330| 3e 09 09 70 74 72 20 3d | 20 4e 55 4c 4c 3b 0a 3e |>..ptr =| NULL;.>|
|00005340| 3e 09 65 6c 73 65 20 7b | 0a 3e 3e 09 09 70 74 72 |>.else {|.>>..ptr|
|00005350| 20 3d 20 6d 61 6c 6c 6f | 63 28 73 69 7a 65 29 3b | = mallo|c(size);|
|00005360| 0a 3e 3e 09 09 69 66 28 | 70 74 72 3d 3d 30 29 20 |.>>..if(|ptr==0) |
|00005370| 66 61 69 6c 2e 2e 2e 0a | 3e 3e 09 7d 0a 3e 3e 0a |fail....|>>.}.>>.|
|00005380| 3e 3e 49 20 64 6f 6e 27 | 74 20 73 65 65 20 74 68 |>>I don'|t see th|
|00005390| 65 20 70 72 6f 62 6c 65 | 6d 2e 0a 3e 0a 3e 4d 65 |e proble|m..>.>Me|
|000053a0| 72 72 69 61 6d 20 57 65 | 62 73 74 65 72 27 73 20 |rriam We|bster's |
|000053b0| 43 6f 6c 6c 65 67 69 61 | 74 65 20 44 69 63 74 69 |Collegia|te Dicti|
|000053c0| 6f 6e 61 72 79 2c 20 74 | 65 6e 74 68 20 65 64 69 |onary, t|enth edi|
|000053d0| 74 69 6f 6e 2c 20 64 65 | 66 69 6e 65 73 20 74 68 |tion, de|fines th|
|000053e0| 65 20 77 6f 72 64 0a 3e | 6f 62 73 74 61 63 6c 65 |e word.>|obstacle|
|000053f0| 20 61 73 20 22 73 6f 6d | 65 74 68 69 6e 67 20 74 | as "som|ething t|
|00005400| 68 61 74 20 69 6d 70 65 | 64 65 73 20 70 72 6f 67 |hat impe|des prog|
|00005410| 72 65 73 73 20 6f 72 20 | 61 63 68 69 65 76 65 6d |ress or |achievem|
|00005420| 65 6e 74 2e 22 20 20 4e | 6f 74 65 20 74 68 65 0a |ent." N|ote the.|
|00005430| 3e 77 6f 72 64 20 22 69 | 6d 70 65 64 65 73 2e 22 |>word "i|mpedes."|
|00005440| 20 20 41 6e 20 6f 62 73 | 74 61 63 6c 65 20 6e 65 | An obs|tacle ne|
|00005450| 65 64 20 6e 6f 74 20 70 | 72 65 76 65 6e 74 20 70 |ed not p|revent p|
|00005460| 72 6f 67 72 65 73 73 20 | 6f 72 20 61 63 68 69 65 |rogress |or achie|
|00005470| 76 65 6d 65 6e 74 2c 20 | 69 74 0a 3e 6e 65 65 64 |vement, |it.>need|
|00005480| 20 6f 6e 6c 79 20 69 6d | 70 65 64 65 20 69 74 2e | only im|pede it.|
|00005490| 0a 0a 4d 6f 73 74 20 66 | 6f 6c 6b 73 20 49 20 6b |..Most f|olks I k|
|000054a0| 6e 6f 77 20 77 68 6f 20 | 61 72 65 20 63 6f 6e 63 |now who |are conc|
|000054b0| 65 72 6e 65 64 20 61 62 | 6f 75 74 20 74 68 69 73 |erned ab|out this|
|000054c0| 20 69 73 73 75 65 20 68 | 61 76 65 20 74 68 69 73 | issue h|ave this|
|000054d0| 20 6d 61 63 72 6f 20 69 | 6e 0a 74 68 65 69 72 20 | macro i|n.their |
|000054e0| 70 6f 72 74 61 62 69 6c | 69 74 79 20 6c 69 62 72 |portabil|ity libr|
|000054f0| 61 72 79 3a 0a 0a 23 64 | 65 66 69 6e 65 20 6d 79 |ary:..#d|efine my|
|00005500| 4d 61 6c 6c 6f 63 28 78 | 29 20 28 20 28 78 29 20 |Malloc(x|) ( (x) |
|00005510| 3f 20 6d 61 6c 6c 6f 63 | 28 78 29 20 3a 20 28 76 |? malloc|(x) : (v|
|00005520| 6f 69 64 2a 29 20 30 20 | 29 0a 0a 0a 54 68 65 79 |oid*) 0 |)...They|
|00005530| 20 64 6f 6e 27 74 20 73 | 65 65 6d 20 74 6f 20 63 | don't s|eem to c|
|00005540| 6f 6e 73 69 64 65 72 20 | 6d 61 6c 6c 6f 63 27 73 |onsider |malloc's|
|00005550| 20 62 65 68 61 76 69 6f | 72 20 69 6e 20 74 68 69 | behavio|r in thi|
|00005560| 73 20 72 65 67 61 72 64 | 20 74 6f 20 62 65 20 6d |s regard| to be m|
|00005570| 75 63 68 0a 6f 66 20 61 | 6e 20 6f 62 73 74 61 63 |uch.of a|n obstac|
|00005580| 6c 65 2e 20 20 41 6e 64 | 20 74 68 6f 73 65 20 74 |le. And| those t|
|00005590| 68 61 74 20 64 6f 6e 27 | 74 20 6c 69 6b 65 20 74 |hat don'|t like t|
|000055a0| 68 65 69 72 20 73 79 73 | 74 65 6d 27 73 20 69 6d |heir sys|tem's im|
|000055b0| 70 6c 65 6d 65 6e 74 61 | 74 69 6f 6e 0a 6f 66 20 |plementa|tion.of |
|000055c0| 6d 61 6c 6c 6f 63 20 66 | 6f 72 20 77 68 61 74 65 |malloc f|or whate|
|000055d0| 76 65 72 20 72 65 61 73 | 6f 6e 73 20 72 65 70 6c |ver reas|ons repl|
|000055e0| 61 63 65 20 69 74 20 61 | 6e 79 77 61 79 3b 20 74 |ace it a|nyway; t|
|000055f0| 68 65 72 65 20 61 72 65 | 20 6c 6f 74 73 20 6f 66 |here are| lots of|
|00005600| 20 66 72 65 65 0a 69 6d | 70 6c 65 6d 65 6e 74 61 | free.im|plementa|
|00005610| 74 69 6f 6e 73 20 6f 66 | 20 69 74 20 61 72 6f 75 |tions of| it arou|
|00005620| 6e 64 20 61 6e 64 20 69 | 74 27 73 20 65 61 73 79 |nd and i|t's easy|
|00005630| 20 74 6f 20 61 64 64 20 | 6f 6e 65 20 74 6f 20 61 | to add |one to a|
|00005640| 20 6c 69 6e 6b 20 6c 69 | 6e 65 2e 0a 0a 49 20 67 | link li|ne...I g|
|00005650| 75 65 73 73 20 49 20 77 | 6f 72 6b 20 6f 6e 20 61 |uess I w|ork on a|
|00005660| 20 64 69 66 66 65 72 65 | 6e 74 20 73 65 74 20 6f | differe|nt set o|
|00005670| 66 20 70 72 6f 62 6c 65 | 6d 73 20 74 68 61 6e 20 |f proble|ms than |
|00005680| 4d 72 2e 20 43 6f 72 62 | 65 74 74 3b 20 49 27 76 |Mr. Corb|ett; I'v|
|00005690| 65 0a 6e 65 76 65 72 20 | 6e 65 65 64 65 64 20 74 |e.never |needed t|
|000056a0| 6f 20 70 61 73 73 20 61 | 20 30 20 61 72 67 75 6d |o pass a| 0 argum|
|000056b0| 65 6e 74 20 74 6f 20 6d | 61 6c 6c 6f 63 2e 20 20 |ent to m|alloc. |
|000056c0| 49 6e 73 74 65 61 64 2c | 20 49 27 76 65 20 61 6c |Instead,| I've al|
|000056d0| 77 61 79 73 20 66 6f 75 | 6e 64 0a 77 61 79 73 20 |ways fou|nd.ways |
|000056e0| 74 6f 20 6f 70 74 69 6d | 69 7a 65 20 61 77 61 79 |to optim|ize away|
|000056f0| 20 74 68 65 20 6e 65 65 | 64 20 74 6f 20 61 6c 6c | the nee|d to all|
|00005700| 6f 63 61 74 65 20 6e 6f | 20 6d 65 6d 6f 72 79 2e |ocate no| memory.|
|00005710| 20 20 42 75 74 20 49 20 | 77 6f 75 6c 64 20 62 65 | But I |would be|
|00005720| 0a 69 6e 74 65 72 65 73 | 74 65 64 20 69 6e 20 72 |.interes|ted in r|
|00005730| 65 61 64 69 6e 67 20 28 | 76 69 61 20 65 6d 61 69 |eading (|via emai|
|00005740| 6c 29 20 61 62 6f 75 74 | 20 63 61 73 65 73 20 77 |l) about| cases w|
|00005750| 68 65 72 65 20 74 68 69 | 73 20 74 65 63 68 6e 69 |here thi|s techni|
|00005760| 71 75 65 0a 73 75 62 73 | 74 61 6e 74 69 61 6c 6c |que.subs|tantiall|
|00005770| 79 20 73 69 6d 70 6c 69 | 66 69 65 64 20 74 68 65 |y simpli|fied the|
|00005780| 20 63 6f 64 65 2e 0a 2d | 2d 20 0a 50 61 75 6c 20 | code..-|- .Paul |
|00005790| 4d 2e 20 53 61 6e 64 65 | 72 20 20 28 34 30 38 29 |M. Sande|r (408)|
|000057a0| 20 33 37 39 2d 37 30 30 | 30 20 20 7c 20 20 22 59 | 379-700|0 | "Y|
|000057b0| 6f 75 20 61 72 65 20 69 | 6e 20 61 20 6d 61 7a 65 |ou are i|n a maze|
|000057c0| 20 6f 66 20 74 77 69 73 | 74 79 20 6c 69 74 74 6c | of twis|ty littl|
|000057d0| 65 0a 48 61 4c 20 43 6f | 6d 70 75 74 65 72 20 53 |e.HaL Co|mputer S|
|000057e0| 79 73 74 65 6d 73 2c 20 | 49 6e 63 2e 20 20 20 20 |ystems, |Inc. |
|000057f0| 20 20 7c 20 20 20 6d 65 | 74 68 6f 64 73 2c 20 61 | | me|thods, a|
|00005800| 6c 6c 20 6a 75 73 74 20 | 61 20 6c 69 74 74 6c 65 |ll just |a little|
|00005810| 20 64 69 66 66 65 72 65 | 6e 74 2e 22 0a 31 33 31 | differe|nt.".131|
|00005820| 35 20 44 65 6c 6c 20 41 | 76 65 6e 75 65 20 20 20 |5 Dell A|venue |
|00005830| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 7c 20 20 | | | |
|00005840| 20 0a 43 61 6d 70 62 65 | 6c 6c 2c 20 43 41 20 20 | .Campbe|ll, CA |
|00005850| 39 35 30 30 38 20 20 55 | 53 41 20 20 20 20 20 20 |95008 U|SA |
|00005860| 20 20 7c 0a 0a 0a 41 72 | 74 69 63 6c 65 20 31 30 | |...Ar|ticle 10|
|00005870| 34 37 39 20 6f 66 20 63 | 6f 6d 70 2e 6c 61 6e 67 |479 of c|omp.lang|
|00005880| 2e 63 3a 0a 4e 65 77 73 | 67 72 6f 75 70 73 3a 20 |.c:.News|groups: |
|00005890| 63 6f 6d 70 2e 6c 61 6e | 67 2e 63 2c 63 6f 6d 70 |comp.lan|g.c,comp|
|000058a0| 2e 73 74 64 2e 63 0a 50 | 61 74 68 3a 20 64 64 2e |.std.c.P|ath: dd.|
|000058b0| 63 68 61 6c 6d 65 72 73 | 2e 73 65 21 6e 65 77 73 |chalmers|.se!news|
|000058c0| 2e 63 68 61 6c 6d 65 72 | 73 2e 73 65 21 73 75 6e |.chalmer|s.se!sun|
|000058d0| 69 63 21 45 55 2e 6e 65 | 74 21 68 6f 77 6c 61 6e |ic!EU.ne|t!howlan|
|000058e0| 64 2e 72 65 73 74 6f 6e | 2e 61 6e 73 2e 6e 65 74 |d.reston|.ans.net|
|000058f0| 21 63 73 2e 75 74 65 78 | 61 73 2e 65 64 75 21 6e |!cs.utex|as.edu!n|
|00005900| 65 77 73 2e 75 6e 74 2e | 65 64 75 21 6e 65 77 73 |ews.unt.|edu!news|
|00005910| 2e 6f 63 2e 63 6f 6d 21 | 70 73 73 70 61 72 63 32 |.oc.com!|pssparc2|
|00005920| 2e 6f 63 2e 63 6f 6d 21 | 6c 66 77 0a 46 72 6f 6d |.oc.com!|lfw.From|
|00005930| 3a 20 6c 66 77 40 70 73 | 73 70 61 72 63 32 2e 6f |: lfw@ps|sparc2.o|
|00005940| 63 2e 63 6f 6d 20 28 4c | 61 72 72 79 20 57 65 69 |c.com (L|arry Wei|
|00005950| 73 73 29 0a 53 75 62 6a | 65 63 74 3a 20 52 65 3a |ss).Subj|ect: Re:|
|00005960| 20 61 6c 6c 6f 63 61 74 | 69 6e 67 20 30 20 62 79 | allocat|ing 0 by|
|00005970| 74 65 73 20 77 69 74 68 | 20 6d 61 6c 6c 6f 63 28 |tes with| malloc(|
|00005980| 29 3f 0a 4d 65 73 73 61 | 67 65 2d 49 44 3a 20 3c |)?.Messa|ge-ID: <|
|00005990| 6c 66 77 2e 37 36 32 35 | 36 30 39 30 36 40 70 73 |lfw.7625|60906@ps|
|000059a0| 73 70 61 72 63 32 2e 6f | 63 2e 63 6f 6d 3e 0a 53 |sparc2.o|c.com>.S|
|000059b0| 65 6e 64 65 72 3a 20 75 | 73 65 6e 65 74 40 72 61 |ender: u|senet@ra|
|000059c0| 2e 6f 63 2e 63 6f 6d 0a | 4f 72 67 61 6e 69 7a 61 |.oc.com.|Organiza|
|000059d0| 74 69 6f 6e 3a 20 4f 70 | 65 6e 43 6f 6e 6e 65 63 |tion: Op|enConnec|
|000059e0| 74 20 53 79 73 74 65 6d | 73 2c 20 44 61 6c 6c 61 |t System|s, Dalla|
|000059f0| 73 2c 20 54 58 0a 52 65 | 66 65 72 65 6e 63 65 73 |s, TX.Re|ferences|
|00005a00| 3a 20 3c 6a 65 66 66 72 | 6f 43 4c 32 34 4b 73 2e |: <jeffr|oCL24Ks.|
|00005a10| 33 71 72 40 6e 65 74 63 | 6f 6d 2e 63 6f 6d 3e 20 |3qr@netc|om.com> |
|00005a20| 3c 4b 41 52 4c 2e 39 34 | 46 65 62 31 33 31 34 32 |<KARL.94|Feb13142|
|00005a30| 35 31 34 40 75 72 73 61 | 2d 6d 61 6a 6f 72 2e 73 |514@ursa|-major.s|
|00005a40| 70 64 63 63 2e 63 6f 6d | 3e 20 3c 37 36 31 35 32 |pdcc.com|> <76152|
|00005a50| 38 36 34 34 73 6e 7a 40 | 67 65 6e 65 73 69 73 2e |8644snz@|genesis.|
|00005a60| 64 65 6d 6f 6e 2e 63 6f | 2e 75 6b 3e 20 3c 31 39 |demon.co|.uk> <19|
|00005a70| 39 34 46 65 62 32 31 2e | 31 31 32 38 33 31 2e 31 |94Feb21.|112831.1|
|00005a80| 35 39 34 40 69 6e 6d 6f | 73 2e 63 6f 2e 75 6b 3e |594@inmo|s.co.uk>|
|00005a90| 20 3c 32 6b 76 70 74 68 | 24 35 36 69 40 62 62 32 | <2kvpth|$56i@bb2|
|00005aa0| 39 63 2e 6d 64 64 2e 63 | 6f 6d 6d 2e 6d 6f 74 2e |9c.mdd.c|omm.mot.|
|00005ab0| 63 6f 6d 3e 0a 44 69 73 | 74 72 69 62 75 74 69 6f |com>.Dis|tributio|
|00005ac0| 6e 3a 20 6e 61 0a 44 61 | 74 65 3a 20 54 75 65 2c |n: na.Da|te: Tue,|
|00005ad0| 20 31 20 4d 61 72 20 31 | 39 39 34 20 32 32 3a 32 | 1 Mar 1|994 22:2|
|00005ae0| 38 3a 32 36 20 47 4d 54 | 0a 4c 69 6e 65 73 3a 20 |8:26 GMT|.Lines: |
|00005af0| 34 34 0a 58 72 65 66 3a | 20 64 64 2e 63 68 61 6c |44.Xref:| dd.chal|
|00005b00| 6d 65 72 73 2e 73 65 20 | 63 6f 6d 70 2e 6c 61 6e |mers.se |comp.lan|
|00005b10| 67 2e 63 3a 31 30 34 37 | 39 20 63 6f 6d 70 2e 73 |g.c:1047|9 comp.s|
|00005b20| 74 64 2e 63 3a 31 31 34 | 30 0a 0a 6d 69 74 63 68 |td.c:114|0..mitch|
|00005b30| 65 6c 6c 40 6d 64 64 2e | 63 6f 6d 6d 2e 6d 6f 74 |ell@mdd.|comm.mot|
|00005b40| 2e 63 6f 6d 20 28 42 69 | 6c 6c 20 4d 69 74 63 68 |.com (Bi|ll Mitch|
|00005b50| 65 6c 6c 29 20 77 72 69 | 74 65 73 3a 0a 0a 3e 69 |ell) wri|tes:..>i|
|00005b60| 6e 20 63 6f 6d 70 2e 6c | 61 6e 67 2e 63 2c 20 63 |n comp.l|ang.c, c|
|00005b70| 6f 6e 6f 72 40 69 6e 6d | 6f 73 2e 63 6f 2e 75 6b |onor@inm|os.co.uk|
|00005b80| 20 28 43 6f 6e 6f 72 20 | 4f 27 4e 65 69 6c 6c 29 | (Conor |O'Neill)|
|00005b90| 20 73 61 69 64 3a 0a 3e | 3e 48 6f 77 65 76 65 72 | said:.>|>However|
|00005ba0| 2c 20 75 6e 66 6f 72 74 | 75 6e 61 74 65 6c 79 20 |, unfort|unately |
|00005bb0| 74 68 65 20 69 73 73 75 | 65 20 69 73 20 6e 6f 77 |the issu|e is now|
|00005bc0| 20 6d 6f 6f 74 2e 20 41 | 4e 53 49 20 43 20 73 61 | moot. A|NSI C sa|
|00005bd0| 79 73 20 74 68 61 74 0a | 3e 3e 6d 61 6c 6c 6f 63 |ys that.|>>malloc|
|00005be0| 28 30 29 20 69 73 20 6f | 6e 65 20 6f 66 20 74 68 |(0) is o|ne of th|
|00005bf0| 6f 73 65 20 66 75 6e 6e | 79 20 6c 69 74 74 6c 65 |ose funn|y little|
|00005c00| 20 77 72 69 6e 6b 6c 65 | 73 2c 20 61 6e 64 20 61 | wrinkle|s, and a|
|00005c10| 73 20 73 75 63 68 2c 0a | 3e 3e 70 72 6f 67 72 61 |s such,.|>>progra|
|00005c20| 6d 6d 65 72 73 20 6d 75 | 73 74 20 63 6f 64 65 20 |mmers mu|st code |
|00005c30| 61 72 6f 75 6e 64 20 69 | 74 2e 0a 0a 3e 57 68 65 |around i|t...>Whe|
|00005c40| 72 65 3f 20 20 53 65 63 | 74 69 6f 6e 20 34 2e 31 |re? Sec|tion 4.1|
|00005c50| 30 2e 33 2e 33 20 73 61 | 79 73 2c 20 69 6e 20 69 |0.3.3 sa|ys, in i|
|00005c60| 74 73 20 65 6e 74 69 72 | 65 74 79 3a 0a 3e 20 20 |ts entir|ety:.> |
|00005c70| 20 20 34 2e 31 30 2e 33 | 2e 33 20 54 68 65 20 6d | 4.10.3|.3 The m|
|00005c80| 61 6c 6c 6f 63 20 46 75 | 6e 63 74 69 6f 6e 0a 3e |alloc Fu|nction.>|
|00005c90| 20 20 20 20 0a 3e 20 20 | 20 20 53 79 6e 6f 70 73 | .> | Synops|
|00005ca0| 69 73 0a 3e 20 20 20 20 | 20 20 20 20 23 69 6e 63 |is.> | #inc|
|00005cb0| 6c 75 64 65 20 3c 73 74 | 64 6c 69 62 2e 68 3e 0a |lude <st|dlib.h>.|
|00005cc0| 3e 20 20 20 20 20 20 20 | 20 76 6f 69 64 20 2a 6d |> | void *m|
|00005cd0| 61 6c 6c 6f 63 28 73 69 | 7a 65 5f 74 20 73 69 7a |alloc(si|ze_t siz|
|00005ce0| 65 29 3b 0a 3e 20 20 20 | 20 0a 3e 20 20 20 20 44 |e);.> | .> D|
|00005cf0| 65 73 63 72 69 70 74 69 | 6f 6e 0a 3e 20 20 20 20 |escripti|on.> |
|00005d00| 20 20 20 20 54 68 65 20 | 6d 61 6c 6c 6f 63 20 66 | The |malloc f|
|00005d10| 75 6e 63 74 69 6f 6e 20 | 61 6c 6c 6f 63 61 74 65 |unction |allocate|
|00005d20| 73 20 73 70 61 63 65 20 | 66 6f 72 20 61 6e 20 6f |s space |for an o|
|00005d30| 62 6a 65 63 74 20 77 68 | 6f 73 65 20 73 69 7a 65 |bject wh|ose size|
|00005d40| 20 69 73 0a 3e 20 20 20 | 20 20 20 20 20 73 70 65 | is.> | spe|
|00005d50| 63 69 66 69 65 64 20 62 | 79 20 73 69 7a 65 20 61 |cified b|y size a|
|00005d60| 6e 64 20 77 68 6f 73 65 | 20 76 61 6c 75 65 20 69 |nd whose| value i|
|00005d70| 73 20 69 6e 64 65 74 65 | 72 6d 69 6e 61 74 65 2e |s indete|rminate.|
|00005d80| 0a 3e 20 20 20 20 0a 3e | 20 20 20 20 52 65 74 75 |.> .>| Retu|
|00005d90| 72 6e 73 0a 3e 20 20 20 | 20 20 20 20 20 54 68 65 |rns.> | The|
|00005da0| 20 6d 61 6c 6c 6f 63 20 | 66 75 6e 63 74 69 6f 6e | malloc |function|
|00005db0| 20 72 65 74 75 72 6e 73 | 20 65 69 74 68 65 72 20 | returns| either |
|00005dc0| 61 20 6e 75 6c 6c 20 70 | 6f 69 6e 74 65 72 20 6f |a null p|ointer o|
|00005dd0| 72 20 61 20 70 6f 69 6e | 74 65 72 20 74 6f 0a 3e |r a poin|ter to.>|
|00005de0| 20 20 20 20 20 20 20 20 | 74 68 65 20 61 6c 6c 6f | |the allo|
|00005df0| 63 61 74 65 64 20 73 70 | 61 63 65 2e 0a 0a 54 68 |cated sp|ace...Th|
|00005e00| 65 72 65 20 69 73 20 61 | 64 64 69 74 69 6f 6e 61 |ere is a|dditiona|
|00005e10| 6c 20 6c 61 6e 67 75 61 | 67 65 20 69 6e 20 74 68 |l langua|ge in th|
|00005e20| 65 20 65 6e 63 6c 6f 73 | 69 6e 67 20 73 65 63 74 |e enclos|ing sect|
|00005e30| 69 6f 6e 20 37 2e 31 30 | 2e 33 20 28 49 53 4f 20 |ion 7.10|.3 (ISO |
|00005e40| 6e 75 6d 62 65 72 69 6e | 67 2c 20 0a 79 6f 75 72 |numberin|g, .your|
|00005e50| 20 34 2e 31 30 2e 33 29 | 3a 0a 0a 37 2e 31 30 2e | 4.10.3)|:..7.10.|
|00005e60| 33 20 4d 65 6d 6f 72 79 | 20 6d 61 6e 61 67 65 6d |3 Memory| managem|
|00005e70| 65 6e 74 20 66 75 6e 63 | 74 69 6f 6e 73 0a 0a 20 |ent func|tions.. |
|00005e80| 20 20 54 68 65 20 6f 72 | 64 65 72 20 61 6e 64 20 | The or|der and |
|00005e90| 63 6f 6e 74 69 67 75 69 | 74 79 20 6f 66 20 73 74 |contigui|ty of st|
|00005ea0| 6f 72 61 67 65 20 61 6c | 6c 6f 63 61 74 65 64 20 |orage al|located |
|00005eb0| 62 79 20 73 75 63 65 73 | 73 69 76 65 20 63 61 6c |by suces|sive cal|
|00005ec0| 6c 73 20 74 6f 20 74 68 | 65 0a 63 61 6c 6c 6f 63 |ls to th|e.calloc|
|00005ed0| 2c 20 6d 61 6c 6c 6f 63 | 2c 20 61 6e 64 20 72 65 |, malloc|, and re|
|00005ee0| 61 6c 6c 6f 63 20 66 75 | 6e 63 74 69 6f 6e 73 20 |alloc fu|nctions |
|00005ef0| 69 73 20 75 6e 73 70 65 | 63 69 66 69 65 64 2e 20 |is unspe|cified. |
|00005f00| 20 54 68 65 20 70 6f 69 | 6e 74 65 72 20 72 65 74 | The poi|nter ret|
|00005f10| 75 72 6e 65 64 0a 69 66 | 20 74 68 65 20 61 6c 6c |urned.if| the all|
|00005f20| 6f 63 61 74 69 6f 6e 20 | 73 75 63 63 65 65 64 73 |ocation |succeeds|
|00005f30| 20 69 73 20 73 75 69 74 | 61 62 6c 79 20 61 6c 69 | is suit|ably ali|
|00005f40| 67 6e 65 64 20 73 6f 20 | 74 68 61 74 20 69 74 20 |gned so |that it |
|00005f50| 6d 61 79 20 62 65 20 61 | 73 73 69 67 6e 65 64 0a |may be a|ssigned.|
|00005f60| 74 6f 20 61 20 70 6f 69 | 6e 74 65 72 20 74 6f 20 |to a poi|nter to |
|00005f70| 61 6e 79 20 74 79 70 65 | 20 6f 66 20 6f 62 6a 65 |any type| of obje|
|00005f80| 63 74 20 61 6e 64 20 74 | 68 65 6e 20 75 73 65 64 |ct and t|hen used|
|00005f90| 20 74 6f 20 61 63 63 65 | 73 73 20 73 75 63 68 20 | to acce|ss such |
|00005fa0| 61 6e 20 6f 62 6a 65 63 | 74 0a 6f 72 20 61 6e 20 |an objec|t.or an |
|00005fb0| 61 72 72 61 79 20 6f 66 | 20 73 75 63 68 20 6f 62 |array of| such ob|
|00005fc0| 6a 65 63 74 73 20 69 6e | 20 74 68 65 20 73 70 61 |jects in| the spa|
|00005fd0| 63 65 20 61 6c 6c 6f 63 | 61 74 65 64 20 28 75 6e |ce alloc|ated (un|
|00005fe0| 74 69 6c 20 74 68 65 20 | 73 70 61 63 65 20 69 73 |til the |space is|
|00005ff0| 20 0a 65 78 70 6c 69 63 | 69 74 6c 79 20 66 72 65 | .explic|itly fre|
|00006000| 65 64 20 6f 72 20 72 65 | 61 6c 6c 6f 63 61 74 65 |ed or re|allocate|
|00006010| 64 29 2e 20 20 45 61 63 | 68 20 73 75 63 68 20 61 |d). Eac|h such a|
|00006020| 6c 6c 6f 63 61 74 69 6f | 6e 20 73 68 61 6c 6c 20 |llocatio|n shall |
|00006030| 79 69 65 6c 64 20 61 20 | 0a 70 6f 69 6e 74 65 72 |yield a |.pointer|
|00006040| 20 74 6f 20 61 6e 20 6f | 62 6a 65 63 74 20 64 69 | to an o|bject di|
|00006050| 73 6a 6f 69 6e 74 20 66 | 72 6f 6d 20 61 6e 79 20 |sjoint f|rom any |
|00006060| 6f 74 68 65 72 20 6f 62 | 6a 65 63 74 2e 20 20 54 |other ob|ject. T|
|00006070| 68 65 20 70 6f 69 6e 74 | 65 72 20 72 65 74 75 72 |he point|er retur|
|00006080| 6e 65 64 0a 70 6f 69 6e | 74 73 20 74 6f 20 74 68 |ned.poin|ts to th|
|00006090| 65 20 73 74 61 72 74 20 | 28 6c 6f 77 65 73 74 20 |e start |(lowest |
|000060a0| 62 79 74 65 20 61 64 64 | 72 65 73 73 29 20 6f 66 |byte add|ress) of|
|000060b0| 20 74 68 65 20 61 6c 6c | 6f 63 61 74 65 64 20 73 | the all|ocated s|
|000060c0| 70 61 63 65 2e 20 20 49 | 66 0a 74 68 65 20 73 70 |pace. I|f.the sp|
|000060d0| 61 63 65 20 63 61 6e 6e | 6f 74 20 62 65 20 61 6c |ace cann|ot be al|
|000060e0| 6c 6f 63 61 74 65 64 2c | 20 61 20 6e 75 6c 6c 20 |located,| a null |
|000060f0| 70 6f 69 6e 74 65 72 20 | 69 73 20 72 65 74 75 72 |pointer |is retur|
|00006100| 6e 65 64 2e 20 20 49 66 | 20 74 68 65 20 73 69 7a |ned. If| the siz|
|00006110| 65 20 0a 6f 66 20 74 68 | 65 20 73 70 61 63 65 20 |e .of th|e space |
|00006120| 72 65 71 75 65 73 74 65 | 64 20 69 73 20 7a 65 72 |requeste|d is zer|
|00006130| 6f 2c 20 74 68 65 20 62 | 65 68 61 76 69 6f 72 20 |o, the b|ehavior |
|00006140| 69 73 20 69 6d 70 6c 65 | 6d 65 6e 74 61 74 69 6f |is imple|mentatio|
|00006150| 6e 2d 64 65 66 69 6e 65 | 64 3b 0a 74 68 65 20 76 |n-define|d;.the v|
|00006160| 61 6c 75 65 20 72 65 74 | 75 72 6e 65 64 20 73 68 |alue ret|urned sh|
|00006170| 61 6c 6c 20 62 65 20 65 | 69 74 68 65 72 20 61 20 |all be e|ither a |
|00006180| 6e 75 6c 6c 20 70 6f 69 | 6e 74 65 72 20 6f 72 20 |null poi|nter or |
|00006190| 61 20 75 6e 69 71 75 65 | 20 70 6f 69 6e 74 65 72 |a unique| pointer|
|000061a0| 2e 0a 54 68 65 20 76 61 | 6c 75 65 20 6f 66 20 61 |..The va|lue of a|
|000061b0| 20 70 6f 69 6e 74 65 72 | 20 74 68 61 74 20 72 65 | pointer| that re|
|000061c0| 66 65 72 73 20 74 6f 20 | 66 72 65 65 64 20 73 70 |fers to |freed sp|
|000061d0| 61 63 65 20 69 73 20 69 | 6e 64 65 74 65 72 6d 69 |ace is i|ndetermi|
|000061e0| 6e 61 74 65 2e 0a 0a 2d | 2d 20 0a 4c 61 72 72 79 |nate...-|- .Larry|
|000061f0| 20 57 65 69 73 73 2c 20 | 6c 66 77 40 6f 63 2e 63 | Weiss, |lfw@oc.c|
|00006200| 6f 6d 20 20 0a 32 31 34 | 2f 38 38 38 2d 30 34 37 |om .214|/888-047|
|00006210| 31 0a 0a 0a 41 72 74 69 | 63 6c 65 20 31 30 32 37 |1...Arti|cle 1027|
|00006220| 34 20 6f 66 20 63 6f 6d | 70 2e 6c 61 6e 67 2e 63 |4 of com|p.lang.c|
|00006230| 3a 0a 4e 65 77 73 67 72 | 6f 75 70 73 3a 20 63 6f |:.Newsgr|oups: co|
|00006240| 6d 70 2e 6c 61 6e 67 2e | 63 0a 50 61 74 68 3a 20 |mp.lang.|c.Path: |
|00006250| 64 64 2e 63 68 61 6c 6d | 65 72 73 2e 73 65 21 6e |dd.chalm|ers.se!n|
|00006260| 65 77 73 2e 63 68 61 6c | 6d 65 72 73 2e 73 65 21 |ews.chal|mers.se!|
|00006270| 73 75 6e 69 63 21 70 69 | 70 65 78 21 68 75 6e 74 |sunic!pi|pex!hunt|
|00006280| 73 2e 78 2e 63 6f 2e 75 | 6b 21 63 6c 69 76 65 0a |s.x.co.u|k!clive.|
|00006290| 46 72 6f 6d 3a 20 63 6c | 69 76 65 40 73 63 6f 2e |From: cl|ive@sco.|
|000062a0| 63 6f 6d 20 28 43 6c 69 | 76 65 20 44 2e 57 2e 20 |com (Cli|ve D.W. |
|000062b0| 46 65 61 74 68 65 72 29 | 0a 53 75 62 6a 65 63 74 |Feather)|.Subject|
|000062c0| 3a 20 52 65 3a 20 6d 61 | 6c 6c 6f 63 28 30 29 0a |: Re: ma|lloc(0).|
|000062d0| 53 65 6e 64 65 72 3a 20 | 63 6c 69 76 65 40 78 2e |Sender: |clive@x.|
|000062e0| 63 6f 2e 75 6b 20 28 43 | 6c 69 76 65 20 46 65 61 |co.uk (C|live Fea|
|000062f0| 74 68 65 72 29 0a 4d 65 | 73 73 61 67 65 2d 49 44 |ther).Me|ssage-ID|
|00006300| 3a 20 3c 43 4c 78 46 32 | 41 2e 44 4a 40 78 2e 63 |: <CLxF2|A.DJ@x.c|
|00006310| 6f 2e 75 6b 3e 0a 44 61 | 74 65 3a 20 4d 6f 6e 2c |o.uk>.Da|te: Mon,|
|00006320| 20 32 38 20 46 65 62 20 | 31 39 39 34 20 30 38 3a | 28 Feb |1994 08:|
|00006330| 34 36 3a 35 38 20 47 4d | 54 0a 52 65 66 65 72 65 |46:58 GM|T.Refere|
|00006340| 6e 63 65 73 3a 20 3c 70 | 6c 66 2e 37 36 32 33 37 |nces: <p|lf.76237|
|00006350| 32 38 35 32 40 62 65 72 | 74 2e 63 73 2e 62 79 75 |2852@ber|t.cs.byu|
|00006360| 2e 65 64 75 3e 0a 4f 72 | 67 61 6e 69 7a 61 74 69 |.edu>.Or|ganizati|
|00006370| 6f 6e 3a 20 53 61 6e 74 | 61 20 43 72 75 7a 20 4f |on: Sant|a Cruz O|
|00006380| 72 67 61 6e 69 7a 61 74 | 69 6f 6e 0a 4c 69 6e 65 |rganizat|ion.Line|
|00006390| 73 3a 20 32 32 0a 0a 49 | 6e 20 61 72 74 69 63 6c |s: 22..I|n articl|
|000063a0| 65 20 3c 70 6c 66 2e 37 | 36 32 33 37 32 38 35 32 |e <plf.7|62372852|
|000063b0| 40 62 65 72 74 2e 63 73 | 2e 62 79 75 2e 65 64 75 |@bert.cs|.byu.edu|
|000063c0| 3e 20 70 6c 66 40 62 65 | 72 74 2e 63 73 2e 62 79 |> plf@be|rt.cs.by|
|000063d0| 75 2e 65 64 75 20 28 50 | 61 75 6c 20 4c 20 46 61 |u.edu (P|aul L Fa|
|000063e0| 67 65 72 62 75 72 67 29 | 20 77 72 69 74 65 73 3a |gerburg)| writes:|
|000063f0| 0a 3e 20 57 68 61 74 27 | 73 20 74 68 65 20 62 69 |.> What'|s the bi|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
